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Abstract. Let {B{Am,) | m G Z/eZ} be the set of level one g(yl^"'^j^)-crystals, 
and consider the realization of B{Am) using e-restricted partitions. We prove a 
purely Young diagrammatic criterion for an element of B(Ao)®'*i (X'B(Am)®'*^ 
to be in the component B(diAo + ^2^™,)- As an application, we give a non- 
recursive characterization of simple modules of the Hecke algebra of type B. 
In the course of the proof, we also obtain a combinatorial description of the 
second type of Kashiwara's Demazure crystal in B{Am)- 

1. Introduction 

Let Hn{Q, q) be the Hecke algebra of type B defined over an algebraically closed 
field F of characteristic i. The F-algebra 7i„(Q,g) is generated by Tq, . . . ,T„_i 
subject to the quadratic relations (Tq - Q){To + I) = 0, (T^ - q){Ti + 1) = 0, for 
1 < i < n, and the type B braid relations. Let g be a power of a prime p ^ £. 
Motivated by a desire to generalize their famous work on the classification of simple 
FG'i„(g)-modules to other classical groups, Dipper and James initiated the study of 
modular representations of Hecke algebras of type i?, where q is an arbitrary element 
in F. They proved a certain Morita equivalence theorem |DJ[ Theorem 4.14] and 
as a result, they classified simple 'H„((5, (7)-modules in the case when —Q ^ q^ 
jPJ) Theorem 5.6]. Suppose that q 1 and —Q € q^. Then the classification 
of simple 'H„((5, g)-modules was achieved in |A2[ Theorem 4.2], which completed 
the previous work |AM| . The classification is given for cyclotomic Hecke algebras 
associated with G{r, l,n), which is defined by replacing (Tq — Q){To + 1) = with 
(Tq — vi) ■ ■ ■ (To — Vr) = in the above definition|^ We note here that Geck-Rouquier 
theory provides us with another approach for classifying simple Tin{Q, g')-modules0 
The advantage of their approach is that it works for arbitrary finite Hecke algebras. 
It is also worth mentioning that Jacon generalized the theory to cyclotomic Hecke 
algebras associated with G{r,l,n). See [Gel] and [Jl], [J2]. On the other hand, 
control of actual modules is rather difficult in their approach, particularly in the 
cyclotomic case|l Hence, we have needed our approach in applications such as 
determination of representation type, and we are pursuing our direction further^ 



2000 Mathematics Subject Classification. Primary 20C08, Secondary 05E10. 
^By the Morita equivalence theorem for cyclotomic Hecke algebras proven by Dipper and 
Mathas |DMI Theorem 4.7], we may assume that Vi G q^, for 1 < i < r. 
^For the approach in IGrl . see IA3| . 

■^Recently Geek has proved that finite Hecke algebras are cellular |Ge2| . Hence, they have 
better control of actual modules than before for finite Hecke algebras. 

^We hope that a better understanding of the two approaches will lead to the merging of both 
theories. 
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Let e be the multiplicative order oi q ^ 1, q the Kac- Moody Lie algebra of type 
Ag^]^, {Ai I i G Z/eZ} the fundamental weights. We realize the Kashiwara crystal 
B{Ai) on the set of e-restricted partitions. Suppose that Vi = q'^\ for 1 < i < r. 
Then, our classification theorem asserts that simple modules are parametrized by 
the subset 

B{A^, H h A^J c B{AyJ (g) • • • (g) B(A^J. 

In particular, if —Q = q™' then simple 7i„((5, 9)-modules are parametrized by 
B{Aa + A,„) C B{Aq) (g) B{Am)- Further, when X ^ € B{Ao + A„i), we can 
construct the corresponding simple module D'^^^'^^ as follows. Let S**^^'^^ be the 
Specht module for 7in{Q,q) constructed by Dipper, James and Murphy in [DJMj . 

is equipped with an invariant symmetric bilinear form. Then D'^^'^^ is the 
module obtained from S'^^'^"' by factoring out the radical of the bilinear form. 

A bipartition (/i. A) is called Kleshchev if A (g /i G B{Ao + Am)- The set of 
Kleshchev bipartitions may be computed by applying Kashiwara operators to the 
empty bipartition, but this does not give us an effective method of determining 
whether a given bipartition is Kleshchev or not. 

The first purpose of this article is to give a non-recursive characterization of 
Kleshchev bipartitions. Our result is that A g) /i G B{Aq + A„j) if and only if 
roof(/x) C rm(base(A)), where roof, base and are explicit operations on abacus 
displays. The definition of roof and base requires repeated application of up and 
down operations respectively, but roof and base are easily computable from a given 
partition^ 

The characterization of B{Aa + Am) as a subset of B{Ao) g) B{Am) is a purely 
crystal theoretic question. Due to a result of Littelmann, this characterization can 
be expressed in terms of his path model. Our strategy is to interpret his result 
in terms of the combinatorics of partitions. In his result, the initial direction and 
the final direction of a Lakshmibai-Seshadri path play an important role, and the 
crucial step in proving our theorem is to find a Young diagrammatic interpretation 
of these directions. Fortunately, the interpretation of the initial direction was al- 
ready given in [KLMWl] . Here, we give the interpretation of the final direction. 
This suffices for proving our result for m = 0. Combined with arguments which 
interpret Littelmann's condition for different dominant integral weights, we reach 
our theorem^ 

The second purpose of this article is to describe the crystal B"'{Am) for w G W 
in the same way that, in [KLMWl] . By{Am) is described for y G W . The work is 
motivated by standard monomial theory |LS| , [L4j . In the Grassmannian case, see 
[KLj for a self-contained presentation in the spirit of the classical work of Hodge 
and Pedoe [H], [HPj . and ^KLMW2j for discussion of a similar approach for the 
affine Grassmannian. 

The initial and final directions of a Lakshmibai-Seshadri path are related to 
the two types of Demazure crystals By (A) and i?"'(A), for an integral dominant 
weight A. We explain the relationship in detail in section 6. The result for the 



^Using this result, the first author and Jacon have settled a conjecture in |DJM| afiirmatively. 
See [XJ] , 

^In the path model, an e-restricted partition is given by a sequence of e-cores and rational 
numbers. We show that the MuUineux map in the modular representation theory of the symmetric 
group and the Hecke algebra of type A is given by conjugation of the e-cores. See Proposition 
I5.21l and the accompanying remark. 
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initial direction is due to Littelmann, and the result for the final direction is due 
to Kashiwara and Sagaki, who proved the result independently. We think that 
this self-contained explanation of the results benefits those who have an interest in 
Littelmann's path model. 

The project started when the first author learned the idea of using Littelmann's 
result and the existence of f KLMWl] from Mark Shimozono. We are grateful to him. 
We are also grateful to Kashiwara for his permission to include his proof of the above 
mentioned result in this paper. Finally, the first author thanks Naito and Sagaki 
for explaining to him basic facts about Littelmann's path model, and Mathas and 
Fayers for explaining to him their results for e — 1 and 6 = 3, which give a different 
characterization of Kleshchev bipartitions without using Littelmann's result. We 
discuss their results in the last section. 

2. Preliminaries 

We assume that the reader is familiar with the theory of Kashiwara crystals. The 
three books |HK] . [Jo] and [Kl] are standard references. Throughout the paper, we 

always consider 0(Ag^]^)-crystals, for fixed e > 2. 

Let {Am I ra G Ij/elj} be the set of fundamental weights. We denote by B{Km) 
the Kashiwara crystal associated with A^. Recall that a partition A is a sequence 
of non-increasing integers 

Ao > Ai > • • ■ 

which has only a finite number of nonzero elements. We denote Aq by a(A). When 
> and Xi = 0, we denote A = (Aq, . . . , A^^i) and denote £ by ^(A). A 
partition is called e-restricted if < A^ — A^+i < e, for all i. 

We shall recall the realization of B{A„i) in terms of e-restricted partitions. Let 
A be a partition. We color the nodes of A with the e colors Z/eZ by the following 
rule: let x{a, b) be the node located on the a*'' row and the b*^ column. Then 
x{a, b) has color m — a + b + eZ. The number m — a + b is called the content of 
x{a, b), and the color m — a + b + eZ is called the residue of x{a, b). Let A C /i be 
a pair of partitions such that the number of nodes differs by one. Suppose that the 
residue of the node x = /i \ A is i. Then we call x an addable z-node of A and a 
removable i-node of /i. 

Let B be the set of e-restricted partitions. Wc color the nodes of A G S as above, 
and define 

u;t(A) = A„- J2 

ieZ/eZ 

where Ni{X) is the number of i-nodes in A. In order to define two operators /; and 
Ci on B U {0}, we read addable i-nodes and removable i-nodes from the first row 
to the last row and record the result as a sequence of A's and i?'s. Then we apply 
an algorithm which we call i?A-deletion. Choose any R - ■ ■ A, where the middle 

• ■ • means the letters which have been already deleted, and change it to We 

repeat this procedure as many times as possible. The final sequence is of the form 

■■■A---A---A-R--R--R--R-- 

where • • • is a sequence of dots of length greater than or equal to 0. The final 
sequence is uniquely determined (see Al, Lemma ff.2]). The nodes which appear 
in the final sequence are called addable normal i-nodes and removable normal 
i-nodes. We define fiX to be the partition obtained from A by adding the node 

3 



which corresponds to the rightmost A in the final sequence. If there is no A in 
the final sequence, we set /jA — 0. Similarly, we define e^A to be the partition 
obtained from A by removing the node which corresponds to the leftmost R in the 
final sequence, and if no i? exists in the final sequence. Finally, we define /^O = 
and iiO = 0. Define 

(/7,(A) = max{fc e Z>o | /f A 0}, e^{X) = max{fc G Z>o | g,f A ^ 0}. 

In other words, (pi{X) is the number of A's in the final sequence, and ei(A) is the 
number of R's in the final sequence. 

The set B with the additional data wt, e^, ipi, and fi is a realization of the 
crystal B{Ajn). This result is due to Misra and Miwa. See [All Theorem 11.11]. 
We denote the empty partition in B{Am) by 0™. 

It is convenient to work with the abacus display of A. The set of beta numbers 
of charge m associated with A is, by definition, the set J of decreasing integers 



jo > ji > 32 > ■ ■ ■ > jk > ■ ■ ■ 

defined by jk = Afc + m — fc, for fc > 0. It has the property that jk 
k >> 0. We consider an abacus with e runners 



k, for 



e- 1 
2e- 1 



and put beads on the numbers {jk | fc > 0}. This is the abacus display of charge 
m associated with A. 

Example 2.1. Let e = 3, m = 0, and A = (4,2,1). 

To read J from X, we look at each row and find the content of the node which is 
adjacent to the right end of the row. 

X X X X 4 

X X 1 

X -1 
-3 
-4 



Thus, J — {4, 1, —1, —3, —4, . . . }, and the abacus display of A is as follows. 



-4 
-1 



1 
4 

We call j € J with j + eZ = i + 1 a removable i-integer, and j € J with 
j + eZ = j an addable i-integer. The Kashiwara operators and fi in terms 
of J are given by the same procedure as above. We change the sequence jo,ji, ■ . . 
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to a sequence of dots, i?'s, and ^'s, and apply the i?A-deletion as many times as 
possible. Note that a removable or addable integer j G J may not correspond to a 
removable or addable node of A. However, this happens precisely when Afc = Afc+i. 
In this case, the content of the node which is adjacent to the right end of row k is 
a removable i-integer, and the content of the node which is adjacent to the right 
end of row /c + 1 is an addable i-integer. In i?A-deletion, these two adjacent values 
are removed from the final sequence. 

The following definition is given in [KLMWl] . 

Definition 2.2. Let A G -B(A,„) and J the corresponding set of beta numbers of 
charge m. Let U{J) be the set of beads which we may slide up by one in their 
runners. In other words, 

U{J) = {xeJ\x-e^J}. 

If U{J) = then define up(A) = A. Suppose U{J) ^ 0. Then set p = max U{J) 
and consider 

V( J) = {x > p \ X ^ p + eZ, X - e £ J, X ^ J} . 

Set q — min V{ J). Then we define up(J) to be the set (J \ {p}) U {q}. That is, we 
obtain up( J) by moving the bead p to q. We denote the corresponding partition by 
up(A). 

Example 2.3. Let e = 3, m = 2 and A = (3, 2, 1). Then the abacus display of X is 

-3 -2 -1 
1 

3 5 

Then U{J) — {3,5} and p = 5. Thus V{J) = {6} and q = 6. Therefore, up(J) is 
given by 

-3 -2 -1 
1 

3 
6 

Thus, up(A) = (4,2,1). 

Lemma 2.4. Let A G B{Am)- 

(1) A C up(A). 

(2) up(A) is e-restricted. 

(3) e{np{X))=£iX). 

Proof. (1) Let jg > j'l > ■ ■ • be the beta numbers of charge m associated with 
up(A). We set j_i = oo. Then, there exists s > — 1 such that > <? > is+i- 1 ^ J 
implies that q > js+i- Since q> p, there also exists t > s such that jt — p. Then, 
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for t > s + 1, 

'rk=jk {0<k<s) 

j's+i =q> js+i 
' j'k = jk-i > ik {s + \<k<t) 
i't = jt-i > jt=P 
fk=Jk {k>t+l) 

U t = s + 1, replace the middle three lines with = q > = p. In any case, 
j'k ^ jk; for all k. This implies the result. 

(2) We only have to check the effect of removing p. We want to show — jj+i < e. 
Since A is e-restricted and p — e ^ J, there exists x £ {p — e + 1, . . . ,p — 1} D J. 
Note that jt+i is the largest element of J which is smaller than jt = p. Thus we 
have X < jt+i = jj+i- 

Suppose first that x + e ^ J. Then q < x + e, which implies that 

X < j't+i < ft < j's+i =q<x + e. 

Thus, up(A) is e-restricted. 

Suppose next that x + e £ J. Then jt = p < x + e implies jj = jt-i < x + e. 
Thus X < j't^i < i't < X + e and up(A) is e-restricted. 

(3) Let s e Z be such that Z<s C J and s + 1 ^ J. Then £{\) = \{x e J \ x > s}\. 
As p > s and p moves to q > p, we have Z<s C J' and s + 1 ^ J', which implies 
^(up(A)) = |{a; e J' I a; > s}\, and ^(up(A)) = ^(A). □ 

We remark that we may deduce A C up(A) from | J' n Z>a\ > \ J ^>a|) for 
all a G Z. In fact, if there existed k > such that jg = jo, ■ ■ ■ -.j't-i = jk-i and 
j'k < jk^ then we would obtain | J' fl Z>jj. | < | J fl Z>jj. |, a contradiction. 

If we apply the up operation successively, then we reach U{J) = after finitely 
many stops. To sec this, choose ,s such that Z<s C J. Then Z<s C up(J). Thus, 
Z<s remains untouched during the successive applications of up operations. Let A'' 
be the number of elements in {x € J \ x > s} and K = Z<s U {s + fee | 1 < A; < N}. 
We write J < J' if jk < j'k, for all A: > 0. Note that if J is the set of beta numbers 
associated with an e-restricted partition and of the form J = Z<s U {jo, . . . , jjv-i}, 
where jo > ■ ■ ■ > jN-i > s, then J < K. Thus, we have up'(J) < K, for all i >0. 
As the sequence J, up( J), up^( J), ... is strictly increasing as long as U (J) ^ 0, we 
reach U{J) = after finitely many steps. 

This allows us to define roof (J) as follows. 

Definition 2.5. Let A G B{Am) and let J be as before. Apply the up operation to 
J until U{J) = 0. We denote the resulting up'""^(J) by roof(J), and denote the 

corresponding partition by roof (A). 

Note that by definition, roof (A) is an e-core. 

Definition 2.6. Let A G B[Km) and J the corresponding set of beta numbers of 
charge m. Let U{J) be as before. IfU{J) = then define down(A) = A. Suppose 
U{J) Then set p' = min U{J) and consider 

W{J) = {x> p' -e\x e J,x + e^ J}U {p'}. 

Set q' = min W{J). Then we define down(J) = ( J \ {?'}) U {p' - e}. That is, 
we obtain down( J) by moving the bead q' to p' — e. We denote the corresponding 
partition by down(A) . 
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Lemma 2.7. Let X e B{Am)- 

(1) Ad dowii(A). 

(2) down(A) is e-restricted. 

(3) a(down(A)) = a(A). 

Proof. (1) Let jg > j'l > ■ • ■ be the beta numbers of charge m associated with 
down(A). Then, there exists s > such that js > p' — e > js+i, and there exists 
<t < s such that jt = q'. Now, 

'fk=jk iO<k<t) 
ft = jt+i < jt = q' 
' fk = jk+i < ik (t<k<s) 
j's=p' -e< js 
fk=jk {k>s + l) 

We replace the middle three lines with j'^ = p' — e < jt = q' when t = s. Thus 
j'k ^ Jfe, for all k. This implies the result. 

(2) We only have to consider the effect of removing q' as before. We want to 
show — j[ < e. Note that there exists x e {p' — e + 1, . . . ,p' — 1} n J since A is 
e-rcstrictcd and p' ~ e J . 

Suppose first that g' ^ p' . Then p' > since p' > q' and = jt-i is the 
smallest element of J which is greater than jt = q'. Thus 

p'-e = ji< j't < j't-i < P'- 

Suppose next that q' = p' ■ There exists x e {p' — e + 1, . . . , p' — 1} n J as before. 
As a; < p' = jt and a; € J, we have x < jt+i- On the other hand, q' = p' implies 
that X + e ^ J is impossible. Thus, jt = p' < x + e implies jt-i < x + e and 

X < jt+i = j't < j't-i = jt-i <x + e. 

(3) As a(A) = jo — m and a(down(A)) = Jq — to, wc show jo = Jq. If p' < jo then 
q' < p' < jo- If p' = jo then jo — e ^ J and, since A is e-restricted, there exists 
X € J such that jo — e < x < jo. Then, as x + e ^ J, x e W{J) and q' < x < jo- 
Hence q' < jo in both cases and q' moves to p' — e < q'. Thus jo = j'o- ^ 

As before, we may deduce A D down(A) from | J'nZ>a| < | JnZ>a| for all a G Z. 
We apply the down operation successively. It is easy to see that we reach U{J) = 

after finitely many steps: the size of the corresponding partition strictly decreases 
as long as U (J) ^ 0. In section 7, we need a better understanding of how the value 
p' changes during the process. Thus, we analyze it in detail here. 

Suppose that we apply the down operation to J"'** to obtain J"^*" and that 
Z7(J°") ^ and [/(J"'^"') ^ 0. Since ^ ;7(J"«'") implies p'"'^"' ^ p'"", we 

1 -j-i /new ^ told triew ^ /old 

nave eitncr p > p or p < p . 

Suppose that p'"^'" < If p'"^'" - e ^ J"'^ then p'"^'" ^ J°" as p'"""' e J"" 
would imply p'"^™ > p'"'*^. Hence p'"®'" g jneto \^ joid ^^^^ ji^ve p'"®'" = p'"''' — e. 

The set U{J) changes in the following way. Let q' = mmW{J°^'^). 

(a) If q' < p'°" then q' - ke G J"", for all fc > 0, and g' + e ^ J°". Hence, 
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(b) If q' = p""" then 

[/(J"^"') \ {p'"'^"'} C (Uir'") \ {p'"'"}^ U {p'"'" + e}. 

Next suppose that p' starts decreasing at po = min U (Jo) and stops decreasing at 
Pn = min U{Jn)- By the above consideration, the innovation of p' is given by the 
recursion p'"*^™ =p'°'''^ — e, so pk =po — ke, forO <k < N. Denote gfc = minVF(Jfc). 
Define s > by gfe = pfe, for < A; < s, and Qs Ps- We shall show by induction 
on k that 

U{Jk) n Z<po = {po - fee}, for < < iV. 

For < A; < s, Jk+i is obtained from by sliding the bead at po — ke up to 
Po — {k+ l)e. Thus, if A: > 1 and x < po'is such that x G Jk+i and x + eZ = po + eZ, 
then x<po-{k + l)e. Suppose that p'°" + e G C/( J"**") occured at A; > 1. Thus, 
^,ne«; ^ _ ^ pfold ^ ^ ^ _ _ Let X = p'°" + 6. Then 

X < Po satisfies x G Jk+i and a; + eZ = po + eZ but a; > po — (A; + l)e. Thus, 
p'°''^ + e^[/(J"'='") and 

[/(Jfe+i) \ {Pk+i} C i7(Jft) \ {pk} C Z>p(,+i 

by the induction hypothesis. 

For s < k < N, we have qu < Pk- If k = s then this is by definition. Suppose 

that qk < Pk- Then qk - e e Jk and qk ^ Jk+i, Pk+i - e = pk - 2e < qk - e imply 
qk - e e W{Jk+i)- Hence, 

Qk+i <qk-e<Pk-e = pk+i- 

Therefore, we have 

U{Jk+i) \ {Pk+i} C U{Jk) \ {pk} C Z>p„+i, 

for s < A < A''. We have proved that U{Jk) n Z<j,o = {pfe}, for Q<k<N. 

Now, set 3°^"^ = Jn and p'°" = pat. Then we obtain J"'^'" from J"'"* by moving 
qN to PAT - e. Suppose that U{J'""") 7^ 0. Then p'"*""" > p'°'''. 

We claim that p'"''"' > pQ. In fact, as pw — e ^ i7(J"'^"'), we have either 
yne«j g U{Jn) \ {pn} or p'"*'" = + e. In the former case, [/(Jjv) nZ<p„ = {pjv} 
implies p'"'^"' > p^. Suppose that p'"'^"' = ^at + e < po- If qk < Pk for some k < N, 
then g'Ar < Pn, and pat < gAf+e ^ Jat implies qN + e ^ jnew ^ which contradicts 
^,new g jnew_ jf g^, = p;, for < A < A^, then Po - A;e is not contained in J"^"', 
for < A < TV. So ^AT + e = Po - (-/V - l)e ^ J"'^"' either. We have proved that 

/new ^ 

P >Po- 

As we reach U (J) = after finitely many steps, we may define base( J) as follows. 

Definition 2.8. Let A G B{Km) and let J he as before. Apply the down operation 
to J until U{J) = 0. We denote the resulting down'""^(J) by base(J), and denote 

the corresponding partition by basc(A). 

Note that base(A) is an e-core by definition. 

3. Weyl group action 

Let B be a g-crystal and W the corresponding Weyl group. In our case of 
B{Km), W is the Coxeter group generated by {sj | i G I/el,} subject to sf = 1, 
SiSi+\Si = Si+iSiSi+i and SiSj = sjSi otherwise. 
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Theorem 3.1 ( Kl, Theorem 9.4.1]). Let B be a normal crystal. Then the following 
defines a W-action on B. 

fff^'^^'-h {^fwtmh.)>0) 
(z/ u;t(&)(/..) < 0) 
Further, wt(sib) = Si{wt(b)) — wt{b) — wt{b){hi)ai. 

Recall that i?(A,„) is a normal crystal. Hence, we have a W^-action and 

Definition 3.2. Let A G B{Km)- We say that A is an Si-core if x € U{J) implies 
X + elj ^ i and x + eZ, =/= i + I. 

Thus, A is an e-core if and only if it is an Si-core, for all i G Z/eZ. 

Lemma 3.3. Suppose that A G B{Am)- 

(1) Let Ai{X) and Ri{X) be the set of addable i-nodes and the set of removable i-nodes 
of A respectively. Then 

wt{\){h,) = |^,(A)| - |i?,(A)|. 

(2) Assume that A is an Si-core. Then either 

(i) Ai(X) = and SiX = e™°^A = A \ {all removable i-nodes}, or 

(ii) Ri{X) = and s,A = //"°^A ^ XU{all addable i-nodes}. 

Proof. (1) is proved by induction on |A|. If A = 0„i, K„i{hi) = Sim proves the result. 
Suppose that X — {x} and the residue of x is j. Thus wt{X) = wt{fi) — Uj. Note 
that 

{wt{ix){h,) {j^i,i±l) 
wt{X){h,)^\wt{ix){h,) + l (j = z±l) 
{wt{pL){hi)-2 {j = t) 

Checking how Ai{fi) and Ri{^) change when x is added, we obtain the result. 

(2) For a hook F — (a, f), the a nodes consist the arm of F and the r nodes 
consist the leg of F. The residue of the lowest node of the leg is called the residue 
of F. Let J be the set of beta numbers of charge m associated with A. Recall that 
sliding a bead in J on the i^^ runner up by one is the same as removing an e-hook 
F whose residue is i. Suppose that there exist x G Ai{X) and y G Ri{X) such that 
X is in the j*'' row of A and y is in the fc*'* row of A. H j < k then we may remove 
at least one e-hook of residue i from A. Similarly, ii j > k then we may remove at 
least one e-hook of residue i + 1 from A. Since A is an s^-core, both cannot occur. 
In other words, one of ^i(A) or Ri{X) must be empty. Thus, i?yl-deletion does not 
occur, which imphes that either ei(A) = |i?i(A)| and (pi{X) = 0, or ei(A) = and 
(pi{X) = \ Ai{X)\ respectively. Now the result follows from (1). □ 

We show that this Weyl group action coincides that of [KLMWl] on e-cores. 

Lemma 3.4. Let X be an Si-core, J the corresponding set of beta numbers of charge 
m. We denote by SiJ the set of beta numbers of charge m associated with SiX. 

(1) //i ^ e — 1 then SiJ is obtained by switching the i*^ and {i -\- 1)*'' runners. 

(2) The (e — 1)*'' runner of Se-iJ is obtained from the 0*'' runner of J by sliding up 
by one. Similarly, the 0*^ runner of Se-iJ is obtained from the (e — 1)*'* runner of 
J by sliding down by one. 
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(3) SiX is an Si-core. 

Proof. (1) If the length of the i*'* runner of J exceeds that of {i + 1)*^ runner by 
k, these k beads correspond to addable z-nodes of A. Thus, Lemma [231 (2) imphes 
that SiX is obtained from A by adding aU the addable i-nodes. The resulting SiJ is 
the same as the one which is obtained by switching the two runners. If the length of 
the (z + 1)*'' runner of J exceeds that of z*'' runner by k, these k beads correspond 
to removable z-nodes of A. Thus, Lcmma l3.3l (2) again implies that s^J is obtained 
from J by switching the two runners. 

The proof of (2) is entirely similar to that of (1) and (3) is an obvious consequence 
of (1) and (2). □ 

The following proposition seems to be well-known, but we could not find a ref- 
erence. 

Proposition 3.5. The set of e- cores in B{Am) coincides the W-orbit through 0^- 

Proof. We can prove that an e-core belongs to W^dm by induction on |A|. Let x be 
the right end of the last row of A, and let z be the residue of x. Set /i = e™°^A. Then 
I /Li I < |A| since x is a removable normal z-node, and A = fl^'^^fJ. since A is an e-core. 
Since the set of e-cores is stable under W^-action by Lemma (3), fi is again an 
e-core, so /i € 1^0™ by the induction hypothesis. Thus, we have A — Si^i £ W^m- 
Since a non-empty ly-stable subset of a ly-orbit must coincide with the W^-orbit 
itself, we have the result. □ 

Definition 3.6. Let Wm be the subgroup of W generated by {si \ i ^ m}. We 

denote by W/Wm the set of distinguished coset representatives. 

As Wm is the Coxeter group of type A^-i, W,n has the longest element. Thus 
the following definition makes sense. 

Definition 3.7. We denote by Wm the longest element ofWm- 

Recall that W becomes a poset by the Bruhat-Chevalley order. We write u < v, 
for u,v € W. By virtue of Proposition 13. 5[ each e-core A G B{Km) can be written 
in the form A = w$„i, for w G W/W„i, in a unique manner. 

4. Demazure crystal 

Following [Kl| and |K3| . we introduce two types of Demazure crystals. 

Definition 4.1. Let y,w E W and let y — Si-^ ■ ■ ■ Si^ be a reduced expression for y. 
Then we define By{A„i) and _B'"(A,„) as follows. 

By{Am) = ■ • -^0™ I (ai, ...,a,)e {Z>oY} \ {0}, 
B^iAra) ^{be B{Am) I G„(6) e U-{q)u^k,J. 

By jKH Proposition 9.1.3, 9.1.5], By{A„i) docs not depend on the choice of the 
reduced expression. For the notations Gy{b) and u^a^, see §6. 

The following are fundamental properties of the Demazure crystals. The results 
hold for any dominant integral weight. 

Proposition 4.2 ([K3l Proposition 3.2.3, 3.2.4, 4.3, 4.4]). 

(1) i^ByiAm) C By{A„,) U {0} and /.B-(A,„) C B'"(A„) U {0}. 

(2) Ifs.y < y then By{Am) = Uk>oft Bs^yiAm) \ {0}- 
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(3) Ifs.w > w then {k^) = Ufc>ogfB^''"(A„) \ {0}. 

(4) Let y,w £ W/Wm- Then the following are equivalent. 

(i) y > w. 

(ii) S-(A™)nB^(A„)^0. 

(iii) B^{Am) C By (Am). 

(iv) w0,„ e By{Ajn)- 

(v) snAm) C ^'"(A™). 

(vi) y0m G B'"(A™). 

Next theorem is the main result of [KLMWl] . However, the proof we will give 
is slightly different from the original: see Theorem 16. 21 Theorem 16.31 and Corollary 
lOl 

Theorem 4.3 ( |KLMWll Theorem 1.1]). In the partition realization of B{Am), 
we have 

By{A^) = {A G B(A„0 I roof(A) c y%ra}- 

Proposition 4.4. Let A — u%rn and fj, — v^m, for u,v £ W. 

( 1 ) If u < V then A C /i . 

(2) // A C ^ and u,v & W/Wm then u <v. 

Proof. (1) We prove this by induction on £{v). Let reduced 
expression. Then m is a subword of the expression. 

First we suppose that the leftmost Si does not appear in this subword. Then 
u < SiV and the induction hypothesis implies that 

A = W0m C Siv9m, = Si^L. 

Write w = SiV. Then w < SiW since SiV < v. If w^^ai were a negative root, then 
the standard argument would show that w > SiW. Hence w~^ai is a positive root. 
In other words, v^-^ai is a negative root and {Ara,v~^hi) < 0. We have 

Wt{s.i^l) = wt{Siv9m) = SiVA„i = vA,n - {Aj^, v^^ hi)ai. 

Hence wt{si^) — wt{^) G X]jez/eZ ^>oQ^j- Note that 

wt{p) = A„ - Ejez/ez Nj{p)aj, 
wt{s^fi) = A„^ - Ejez/eZ^i(«»M)aj- 

Thus \sifj,\ < \fi\. In particular, /i is obtained from s^/i by adding all addable i-nodes 
by Lemma 13.31 (2). Hence A C Sifi C fi. 

Next suppose that the leftmost Si appears in the subword for u. Then SiU < SiV 
and the induction hypothesis implies s^A C s^/i. Note that SiU < u and SiV < v. 
Thus, the same argument as above shows that A and /i are obtained from s^A 
and Sifj, by adding all addable i-nodes, respectively. If an addable i-node of s^A is 
contained in Sifj,, it is contained in Sj/x and hence in /z. If an addable j-node of Si A is 
not contained in s^/x, then it is also an addable i-node of Sifi. Thus, it is contained 
in /i. We have proved A C /i. 

(2) We prove this by induction on £{v) as above, li X ~ fi then there is nothing 
to prove. So assume that A ^ /i. Pick a removable node of the skew shape /Lt/A 
and denote its residue by i. As fi is an e-core, Si^ C ^ and Sifj, ^ ii. Thus we have 
SiV < u by (1). 
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We show that we have either A C Si^, or s^A C si^. Suppose that A ^ s^/i. Then 
any node a; e A \ Si^, C /i \ Si^, is a removable z-node of A. Thus s^A C s^/i foUows. 
Hence, we consider these two cases. 

First suppose that A C s^^. Then the induction hypothesis imphes that u < SiV, 
as u is a distinguished coset representative. Thus u < v. 

Next suppose that s^A C s^/i and A ^ s^/i. Then s^A D A does not occur. Hence, 
SiX C A and s^A ^ A, which imphes SiU < u as before. 

Write SiU = u't, where u' E W/Wm and t G Wm- Let u' — Si-^ ■ ■ ■ Si^ and 
t — Sj-^ ■ ■ ■ Sj^ be reduced expressions of u' and t respectively. Then, as 

u = SiSii • ■ • SipSji ■ • ■ Sj, and £{u) = £{siu) + 1 = + £{t) + l= p + g + l, 

this is a reduced expression of u. Since w is a distinguished coset representative, 
we have g = and SiU is distinguished. Now the induction hypothesis implies 
SiU < SiV. As Si{siv) > SiV, we have u < v as desired. □ 

Corollary 4.5. Write roof(A) = y\%m, for a unique y\ G W/Wm- Then 

yx = min{y £W\\e By{A,„)} 
with respect to the Bruhat-Chev alley order. 

Proof. If A G By{A„i) then Theorem 14.31 shows that roof(A) C y%m- Then Propo- 
sition [44] implies that yx < y. As roof(A) C yx^m, we have A G By^{Am) and yx is 
the unique minimal element of {y G | A G By {Am)}. □ 

5. Littelmann's path model 

Littelmann introduced a realization of Kashiwara crystals in terms of W. [NS21 
§1] is a concise review of the path model. The results of this section hold for a 
general dominant integral weight, but we state them only for A,„. 

Definition 5.1. Let fi =/= ly E WAm be two weights. If there exists a sequence of 
positive real roots Pi, . . . , (3,- such that 

(s/3j_i • • • S/3^^J,,hf3^) G Z<o, 

for I < j < r and v = Sf3^sp^_-^ ■ ■ ■ sp-^^, then we write ^ > v. Here, hj^. is the 
coroot of [3j . 

Let < a < 1 be a rational number. A sequence 

/i, S/3i^, SfS^Sp^^l, • • • , S/3^S/3,._i • • • S/3iAi = 1^ 

with r maximal is called an a-chain if 

(s/3,_i • • • s/3i/^, hf3.) G a"^Z<o, 

for all j . 

If /i = yA„i and — wA„i for y,w € W/Wm, then fi > v is equivalent to y > w. 
Lemma 5.2 ([L2l Lemma 4.1]). 

(1) If ^.>v is such that ^{hi) < and i'{hi) > 0, then Si^ > i^. 

(2) If ^>v is such that ii(hi) < and v{hi) > 0, then ^ > SiV. 
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Let — ao < ai < ■ ■ ■ < as ~ 1 and vi, . . . ^i/s G WAm- We consider a piecewise 
linear path 7r{t), for < i < 1, which takes values in the dual space of the Cartan 
subalgebra: 

7r(i)|[a,_i,a,] = ^{ak- ak-i)iyk + {t - aj-i)V]- 

k=l 

In other words, we start with the origin, and change direction from i^j to h'j+i at 
t — aj, for 1 < j < s. 

Definition 5.3. The piecewise linear path 7r(t) given by (i^i, ao, . . . , as) as 

above, is a Lakshmibai-Seshadri path, if the following hold for all j. 

(i) Oj is a rational number and Vj > Vj+i- 

ill) There exists an Oj -chain for Vj > Vj+i- 
We denote the set of Lakshmibai-Seshadri paths by B(Am). 

We call Lakshmibai-Seshadri paths LS paths for short. 

Definition 5.4. Let tt G B(Am) be given by (i^i, . . . , 1/^; aq, . . . , flg). We call vi 
the initial direction of tt and denote it by i{'K). Similarly, we call Vs the final 
direction and denote it by /(tt). 

Definition 5.5. We say that ■n{t) satisfies the integrality condition if the min- 
imum value of TT{t){hi) is an integer, for all i. 

Lemma 5.6 ( [L21 Lemma 4.5(d)]). The LS-paths satisfy the integrality condition. 

Define Q = min{7r(t)(/ii) | < t < I}. We shall define the operators ii and fi on 
B(A„)U{0}. First of all, we set e,7r = 0ifQ > -I, and /,7r = 0, if Q > 7r(l)(/i,;) - 1. 
Suppose that Q < — 1. Then define 

ti = mm{t e [0,1] I 7r{t){h,) = Q} 
to = ma.x{t e [0,ti] I TT{t){h^)\io,t] > Q + 1} 
and reflect the path Tr{t) for the interval [ta, ti] to define: 

r 7T{t) {0<t< to) 
{i^TT){t) = } s,(7r(<) - 7r(io)) + ^(to) (io < ^ < ^i) 
[n{t)+a, {ti<t<l) 

Suppose that Q < 7r(l)(ft,j) — 1. Then define 

to = max{i e [0, 1] I 7r{t){h,) ^ Q} 

ti = min{i e [to, 1] I 7r(t)(ft,)l[M] > Q + 1} 

and define: 

r TT{t) {o<t< to) 

(/.7r)(i) = <^ s,(7r(i) - 7r(<o)) + 7r(to) {to < t < t^) 
yTi{t)~a, {ti<t<l) 

We then define wt{TT) = 7r(l) and 

ei(7r) = -Q, ipi{TT) ^ TT[l)[hi) - Q. 

Then, by [Jol Corollary 6.4.27] or [K5, Theorem 4.1], the set B(A„) with the 
additional data wt, ei, (fi, Ci and fi is a realization of the crystal B{Am)- The 
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isomorphism of the two reahzations, one by e-restricted partitions, the other by the 
LS-paths, is unique. Thus, we identify the two reahzations and sometimes write 
A = {vi, . . . , i^s,; oo, . . . , Cs), for an e-restricted partition A. We denote i^i and by 
i{X) and /(A) respectively. 

The fohowing is one of the key resuhs we use in this paper. 

Theorem 5.7 Theorem 10.1]). Let 

n = TT^i) «) ■ • ■ (g) TT^'') e B{Krm) ® ■ ■ • B{A^J. 

Then n belongs to -B(A,„j + • • • A,„^) if and only if there exists a sequence 

(1) ^ (1) ^ (2) \ \ (2) ^ ^ (r) 

in W such that 

for 1 < k < r. 

Recah that wq is the longest element of Wq . 

Corollary 5.8. Let tt = tt^^) ® • • • ® tt^'') e B(Ao)®'^ (g) B{KmT'-'^ , and write 
wKq = /(tt^'')) and w' Am — i{n^'^'^^^), form £ W/Wq andw' € W/Wm respectively. 
Then tt belongs to B{dAQ + {r — d)Am) if and only if 

(a) /(ttW) > i(7r('=+i)), forl<k<d, 

(b) wwo > w' , 

(c) /(ttW) > i(7r(''-+i)), ford<k<r. 

Proof. If TT belongs to B{dAo + {r — d)Am), then Theorem 15 . 71 gives a non- increasing 
sequence in W^, which implies that conditions (a) to (c) hold. 

Suppose that conditions (a) to (c) hold. Consider the elements w S W/Wq such 
that wAq appears as one of the direction vectors of tt'-^\ . . . , tt^^^. Multiplying them 
with Wq simultaneously, we can find the desired sequence in W. Thus, Theorem 
15.71 implies that tt belongs to B{dAQ + (r — d)Am)- O 

Our purpose is to interpret this result in terms of Young diagrams. To achieve 
this goal, we first have to find which partitions correspond to /(tt) and i(7r) when 
TT corresponds to a partition A. 

For this, we need to use the approach to path models in |K5j and [Kll chapter 

8]. 

Definition 5.9. Let B and B' be crystals. A map ip : B B' is called a crystal 
morphism of amplitude h if 

(1) wt{'ip{b)) = hwt{b), eii^pib)) = hei{b) and ipi{^{b)) = hipi{b), 
(ii) ^(e^b) = i^i}j{b) and i}j{hb) = fl^tpib), for all beB. 

Definition 5.10. (1) U^{q) is a module over the Kashiwara algebra, which 
defines a crystal. This is the crystal B{oo) and 

€,{b) = max{fc e Z>o I e^ib ^ 0}, (^,(6) = e,(6) + wt{b){h,). 

(2) Define, for a G Z, 
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and 

Then Z becomes a crystal. This is the crystal Bi. 

(3) Let K he a weight, and define 

wt{tA) ^ A, ei{tA) ^ (Pi{tA) = -oo, eitA = fitA = 0. 

Then {t\} is the crystal T\. 

(4) Define another crystal structure on the underlying set of B{oo) by redefining 
{wt,£^,(p^,ei, fi) by 

-Luew j-old new //^oZc^ new old -new £old fnew ^old 

WL ~ WL , fcj — (^j , (^j — fcj , tj — J i T J i — ■ 

This crystal is denoted by B{—oo). It may be considered as the crystal 
arising from the positive part U^{q). We have 

^,{h) = max{fc e Z>o I f^h ^ 0}, e,(&) - ^,{b) - wt{b){h,). 

We fix an infinite sequence i = (•■•, i^, 12, ii) such that ik 7^ *fc+i, for all fc, 
and that i appears infinitely many times in the sequence, for all i. Then we can 
realize i?(oo) as a subcrystal of Z°° = ■ ■ -^Bi^®- ■ -^Bi^^B^^ [K3l Theorem 2.2.1]. 
This is the Kashiwara embedding and the polyhedral realization associated 
with i. 

Proposition 5.11 ([Kl, Proposition 8.1.3]). For all /i G N, there exists a unigue 
crystal morphism Sh '. B{oo) — > B(oo) of amplitude h. Sh is an injective map. In 
any polyhedral realization, we have 

Sh{- • • , flfc, • ■ • , a2, ai) = (■ • ■ , hak, ■ ■ ■ , ha2, hai). 

In fact, this is proved by defining Sh by the above formula in the polyhedral 
realization of B(oo) and showing that this is a crystal morphism of amplitude h. 
Define Sh ■ B{oo) (g) Ta ^ B{oo) ® ThA by 6 (g) tA Sh{b) ® thA- This is again a 
crystal morphism of amplitude h. 

Proposition 5.12 ('Kl' Corollary 8.1.5]). Let A be dominant integral. Then there 
exists a unique crystal morphism Sh ■ B{A) B{hA) of amplitude h, for all h €N. 
Further, we have the following commutative diagram. 

B{A) ^ B{hA) 

n n 

B{oo)®Ta ^ B{oo)®ThA 

Let A G B{Am). Using the canonical embedding B{hAjn) C i?(Am)®'*, we can 
write 

ShiX) ^ \^^'> ^■■■®x^'''>. 

We denote 

and replace (yi^'^i/'')*'*^ with /i'*''/'', for any ^ that appears in A^^^ . . . , A^'*). In this 
way, we may write 

ShiX)^^'' = l^l'^"' • ■ • O 
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where oq = < ai < • ■ • < = 1 are rational integers and vi, . . . are pairwise 
distinct e-restricted partitions. Then the foUowing theorem holds. 

Theorem 5.13 ( |K1[ Proposition 8.3.2]). If h is sufficiently divisible then 

(1) Vj = Wj^rn, for a unique Wj G W/Wm- 

(2) aj and Vj all stabilize. 

Theorem 5.14 f [Kl[ Proof of Theorem 8.2.3]). Given sufficiently divisible h, we 
write 

as above, and define ttx to be the path given by {wt{i'i), . . . , wt{vs)\ oq, . . . , as). Then 
wt{vj) ~ WjAm, for 1 < j < s, and the following hold. 

(1) TT\ is a LS-path. 

(2) The map _B(Am) — > B(A„j) defined by X ^ ttx is an isomorphism of crystals. 

The proof of [Kit Proposition 8.3.2] also gives a very explicit inductive algorithm 

to compute the e-cores Vj as follows. 

Recall that the tensor product rule for B{K„i)®^ is given by the following rule: 
Let A(i) A^'') e B(A„)®''. Then, starting with A^''), we read addable and 

removable i-nodes of each A'*^-* from the first row to the last row, for k = r, r—1, . . . , 1 

succesively. We then apply the i?A-deletion to the resulting sequence of dots, A's 

and /?'s. 

Lemma 5.15. Suppose that 

and that fiX ^ 0. Then (ak+i ~ ak)h are positive integers and we write 

Vi®"^'' ® i/2®("^-''i)'' ® • • • ® i,®i^-<^s-l)h = . . . ^ 

Then we may write 

ftil^i (E> ■ ■ ■ (E) Hh) = /rVi ® f^"m ® • • • ® f-'^fih, 

for some non-negative integers cj such that '^j ~ ^- Then, for some multiple 

h' of h, we have 

Example 5.16. Let m = and e = 3. Then X = (3, 1^) is an e-core. Thus 
ShiXy^'' = (3, 1^), for all h. Consider X' = (3, 1^) = foX. Then, ipoiX) = 3 and we 
have, for h which is divisible by 3, 

ShiX'y/'' = (4, 2, l2)®l/3 ^ (3^ 12)82/3^ 

Definition 5.17. Suppose that 

for sufficiently divisible h. Then we call vi the ceiling of X and denote it by ceil(A). 
Similarly, we call Vs the floor of X and denote it by floor(A). 

We have wi(ceil(A)) = z(A) and wi(floor(A)) = /(A) by the definitions and 
Theorem [5ll4i;2). 
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Example 5.18. Let m = 0, e = 3, and A = (2^, 1). Then, for h which is divisible 
by 6, 

Sh{X)^/^ = (5, 3, 1)^1/3 ® (4, 2)®i/6 (2)®!/^ 
Thus, ceil(A) = (5,3, 1) and floor(A) = (2). 

Note that in this paper we define ceil(A) in a different manner than 'KL MWl] . 
because we follow a slightly different line of proof. That the two definitions give 
the same e-core follows from Theorem 16.21 and Corollary 16.41 below, which prove 
Theorem 14.31 and Corollarv l4.5l 

Payers pointed out that ceil(A) and floor(A) behave well under the MuUineux 
map. Let us review the Mullineux map quickly. Let Tin (9) be the Hecke algebra 
of type A. This is the F-algebra generated by Ti, . . . ,r„_i subject to the qua- 
dratic relations {Ti — q){Ti + 1) = and the type A braid relations. Let r be 
the involution of 7^„(g) defined by Tj qT[' . The simple 7i„ (g)-modules are 
{I?^ I A is e-restricted}. Then the Mullineux map is defined by D"<^^ = {D^Y ■ In 
[LLT| Theorem 7.1], it is observed that the description of the Mullineux map ob- 
tained by Brundan and Kleshchev may be expressed in terms of the crystal B{Ao). 
Shifting the residues, the Mullineux map may be described by B(Am) also. 

Proposition 5.19. Suppose that A G B{Am) is such that A — fm+ii ■ ■ ■ fm+i^^. 
Then we have m{X) ~ fm-ii ' ' ' fm-i„^- 

Corollary 5.20. e,„+i(A) = e„i_i(m(A)) and (p,„+i(A) = (^„_i(to(A)). 

Proof. If ef„_,_jA ^ then e'^_^m{X) = m(e^^jA) 7^ 0. Thus we have em+i{A) < 
em-i{'m{X)). Similarly, we have (pm+i{X) < (p„i-i{m{\)) . Then we also have 
em+i(m(A)) < em-i(A) and (pm+ii'm-iX)) < (^m_i(A). Hence the equalities hold. □ 

Proposition 5.21. Let A G i3(A,„). Then ceil(m(A)) and floor(m(A)) are the 
conjugate partitions o/ceil(A) and floor(A) respectively. 

Proof. We may assume that m = without loss of generality. We prove by induc- 
tion on |A| that if S'h(A) = 1^1 ^ ■ ■ ■ ^ i^h for sufficiently divisible h, then 

where v^. is the conjugate partition of i^k, for all k. 

If |A| =0 there is nothing to prove. Assume that the assertion holds for A and 
that fiX =/= 0. Note that Vk are e-cores and thus Vk has removable i-nodes only, or 
addable «-nodes only. If Vk has Ui^k removable i-nodes then z/^ has removable 
(— i)-nodes, and similarly, if i^k has Ui^k addable i-nodes then i/'f, has Ui^k addable 
(— i)-nodes. This implies that if 

5ft(/.A)-/-Vi®---®/r'^/., 

then 

SH{m{fA)) = rM®---®r>h- 

Now, to obtain Sh'ifiX), for sufficiently divisible h', we replace f^'^i^k with 



for all k. As ipi{i'k) = ip-i{i^'i.), the assertion holds for fiX. 
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Recall that the MuUineax map is given by conjugation of a partition when 7i„((j) 
is semisimple. The proof of Proposition IS . 2 ll shows that the MuUineax map is always 
given by conjugation, if we work in the right model - the path model. 

The descriptions of ceil(A) and floor(A) are a crucial part of our main results. In 
the case when e = 2, we have closed formulas for them. 

Proposition 5.22. Assume that e — 2 and that X G B{Am). Let a(A) be the length 
of the first row, and let £{X) be the length of the first column. Then 

ceil(A) = (^(A), ^(A) - 1, . . . , 1), fioor(A) = (a(A), a(A) - 1, . . . , 1). 

Proof. We prove both formulas by induction on the size of A. As A is 2-restricted, 
the last node of the first column is removable. Let i be its residue. Let n = ef'^^A = 
e*A. Then by the induction hypothesis, we have 

ceil(/i) = (£(A)-1,^(A)-2,...,1). 

Observe that there exists an addable normal i-node on the first column of ceil{fi). 
Thus all normal i-nodes are addable and the addable i-node on the first column of 
ceil(/i) is the first addable i-node to be changed into a removable i-node when f^ 
is applied to fi. Thus, Lemma 15.151 implies that 

ceil(A) = s,(£(A) - 1, ^(A) - 2, . . . , 1) = (^(A),£(A) - 1, . . . , 1). 

Hence, the formula for ceil(A) is proved. 

Next assume that the formula for floor(A) is already proved. Consider the 
addable node on the first row. Let i be its residue. Then, this addable node is 
a normal i-node. The induction hypothesis implies that floor(A) has addable nor- 
mal i-nodes. First suppose that <^i(A) > 1. Then fiX differs from A at some node 
which lies in the second row or below. Thus a(/jA) = a(A). Let h be sufRciently 
divisible. Then ipi{X) > 1 implies that we do not apply — Sh{X) 

when computing Sh{fiX). Since the addable i-nodes of floor(A) are the last addable 
normal i-nodes to be changed into removable i-nodes, that we do not apply 
to Sh{X) implies that floor(/iA) = floor(A) by Lemma [5. 151 Hence we have proved 
the formula in this case. Second suppose that ipi{X) — 1. Then fiX differs from A 
at the addable i-node on the first row. Thus a{fiX) = a(A) -I- 1. Let h be sufficiently 
divisible. Then (pi{X) = 1 implies that we apply J™"^ to Sh{X) when computing 
Sh{fi^)- As the addable i-nodes of floor(A) are all normal, this implies that 

floor(/,A) s, floor(A) = s,(a(A), a(A) - 1, . . . , 1) = (a(A) + 1, a(A), . . . , 1). 

Hence, we have proved the formula in this case also. □ 

6. Description of Demazure crystals 

Lemma 6.1. 

(1) Suppose that i{TT){hi) < 0. Then 

(a) CiTT ^ 0. 

(b) i(g™"^7r) = Siiin) < i(7r). 

(2) Suppose that f{-K){hi) > 0. Then 

(a) /.TT ^ 0. 

(b) /(/r^TT) = > /w. 
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Proof. (1) (a) i{n){hi) < implies that Q = min{7r(t)(/ij) | < t < 1} < 0. Thus, 
Lemma 15.61 implies that Q < — 1 and e^Tr ^ 0. 
(b) By (a), z(ef'°^7r)(/ii) > 0. Then 

On the other hand, we have either i(ef"'^7r) = i{Tr) or Siz(7r). As i{n){hi) < we 
have Sii(7r) < i(7r) and we have the result. 

(2) (a) f{Ti){hi) > implies that Q < Tr{l){hi) — 1 by the integrality condition 
again. Thus fiir / 0. 

(b) The proof is similar to that of (1). □ 

We thank Dr. Sagaki for showing us the proof of the following theorem. The 
proof for the first equality works for dominant integral weights in general. 

Theorem 6.2 (fCT, Theorem 2]). Suppose y e W/W^. Then 

By{Kra) = {A e B(A,„) I i{X) < yA„} = {A G B{A„,) \ ceil(A) c 2/0„J. 

Proof. We only have to prove the first equality. The second equality follows from 
the remark at the end of Definition 1 5 . II and Proposition 14.41 We prove 

By{A„,) D {A e B{A„,) I z(A) < yA,„} 

by induction on £{y). If y — 1 then By(A„i) = {0m} and i{X) < A„i implies that 
A = 0m. Thus the statement is true. 

Let y = SiSi^ ■ ■ ■ Si^ be a reduced expression. First we remark that s^yAm = yAm 
is impossible: otherwise Siy = yu, for some u G Wm, which implies £{siy) < £{y) < 
£{yu) = £{siy), a contradiction. Thus yAm{hi) < and Siy G W/Wm- 

Assume that i{X) < yAm- If i{X){hi) > then Lemma 15.21 (1) implies that 
i{X) < SiyAm. Hence, by the induction hypothesis and the fact that Siy < y, 
Proposition 1121 (4) implies that A G Bs^y{Am) C By{Am)- If «(A)(ft.i) < then 
Lemma [6.11 (1) implies that i(ef°^A) = Sii{X) < i{X). Since s^yAm < yAm and 
*(A) < yAm, we have Sii{X) < SiyAm- The induction hypothesis then implies that 
g^'^^A G Bs,y[Am). Now, A G By{Am) by Proposition [12](2). 

The opposite inclusion is easy to prove. In fact, if A G By (Am) then we may 
write A = ^ • ■ • /f/0m. We apply • ■ • /f/ to the path associated with 0™ and 
we obtain i{X) — y'Am, for some y' < y. Hence i{X) < yAm- □ 

Theorem 231 is proved by the theorem below, which is called the "roof lemma" in 
|KLMW1| . 

Theorem 6.3 ( |KLMW1[ Lemma 3.3]). Let X G B{Am)- Denote the residue of 
the removable node on the last row by i. Then 

roof (A) D roof (g^''^^ A) = roof (A). 

Corollary 6.4. roof (A) = ceil(A). 

Proof. Note that Lemma [5.151 implies that 

ceil(A) D ceiKer^'^A) = s,ceil(A). 

Thus induction on the size of A proves the result. □ 
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Hence, Theorem 14.31 follows from Theorem 16.21 and Corollary 16.41 

Our aim is to prove a similar result for B^(Am)- For this, we need a desciption of 
B'^{Am) which is similar to the description of By (Am) in Theorem l6.2l Fortunately, 
such a result exists. We thank Kashiwara and Sagaki, who kindly showed us the 
result. Here we follow Kashiwara's argument. As there exists no written proof, he 
permitted us to include his argument here. 

Before explaining the result, which is Theorem 16 . 231 below, we recall more results 
from the crystal theory. 

Denote the canonical basis of U,^ (g) by {G^ (5) | 6 G B{oo)}. Let A be a dominant 
integral weight. Then the irreducible highest weight module with highest weight 
A has the basis {Gy{b)uA \ b e B{oo)} \ {0}, where u\ is a highest weight vector. 
When wt{Gy{b)u{C) = wA, for w G we denote Gy{b)uA by u^a- 

Proposition 6.5 (:K3| Proposition 4.1]). (1) Let Gy{b)uyjA 7^ 0, forb G B{oo). 
Then Gy{b)uwA = Gy{b')u\, for some b' € B{oo). 
(2) IfGy{b)uy,A = Gy{b')uy,A ^ 0, for b,b' e S(oo), then b = b' . 

Let {L.i,{A), B{A)) be the crystal basis of the integrable highest weight module 
Uy{g)uA. We have {Gy{b) \ b e B{A)} {Gi,(6)ua | b e B(oo)} \ {0}. Then the 
following holds by [K3, (4.1)]. 

Lemma 6.6. {Gy{b) \ b e B^'{A)} is a basis ofUy{g)uwA. 
Lemma 6.7. {Gy{b) \ b e B"'(A)} = {G„(6)m„a | b e B{oo)} \ {0}. 
Proof. Suppose that b e B^{A). Then, Lemma 16.61 implies that we may write 

Gv(b) = ^ fb'Gv{b')uwA, 

6'eB(oo) 

for some G Q(f). Then Proposition 16.5( 1) asserts that each nonzero Gy{b')uwA 
is of the form Gy{b")uA, for some b" G B{oo). Therefore, Gy{b) = Gy{h')uyjA, for 
some b' g B[oo). 

Suppose that Gy{b)uy,A 7^ 0, for some b G B{oo). Then Gy{b)uyjA — Gy{b'), for 
some b' G B{A), by Proposition 16.5( 1) again. Since 

Lemma 1121 implies that 6' G A). □ 
Proposition 6.8. Assume that there exists a sequence 

Wi > W2 > ■ ■ ■ > Wh = w. 

Then 

Uy,,A ® • • • u^,A + vLy{A)'^^ G B^{hA) c B{hA) c B{A)'^^. 

Proof. The proof is by induction on h. When h — 1, u^a + vLy{A) G i?™(A) by 
Lemma 16. 7[ so there is nothing to prove. Suppose that h > 1. By the induction 
hypothesis, we may assume that 

Uy,,A u^^_^A + i;L,(A)®(''-i) G - 1)A) C B^Hh - 1)A). 

This and Lemma |6 . 71 implv that there exists b G B{oo) such that 

M^iA (8) • • • Uw^-^A + wL«(A)®(''-i) = G„(6)u(,,_i)„A + vLy{A)^^''-'^l 
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Consider Gy{b){uhwA)- As G„(6)(m/i^,a) = or Gv{b){uhwA) = Gv{b')uhA, for some 
b' G B{oo), by Proposition 16 . Sf 1 V we have 

G„(6)(u(,,_i)„a®u^,a) = G,„(6)(u,,^a) g Ly{A)'^''. 

If we view Li,(A)®'* as a g®'*-crystal lattice and consider its weight decomposition, 
{Gv{b)u(h-i)wA) ^ UwA is one of the weight components of Gv{b){uhwA)- Thus 

(G„(6)m(;,_i)^a) ® UwA e £i,(A)®'*. 

As (G„(5)u(ft^i)^,A) ® Uu-A wi.t,(A)®'* because 

"u-iA • • ■ «> Uu.^_^A - Gi,(6)m(,j_i)^,a G vLy{A)'^^^~^\ 

we may conclude that Gv{b){uhwA) ^ and 

u^iA ® • • • ® u.u,^a + fit,(A)«^'' = G^{b){u(h-i)wA ® u^a) + vLy{K)®^. 

On the other hand, Lemma |6 . 71 implies 

G.(6)(u(^_i)^A ® u^a) + «L.(A)®'' = G,(5)u^^A + vL,{K)®'' G ^"'(/lA). 

Thus we have proved 

M^iA® ■••®u^hA + wi«(A)®'* eB'"{hA). 

□ 

Corollary 6.9. Lei w G W . If there exists a sequence wi > W2 > • • • > Wh > w in 

W such that Vi = wSm, for 1 < i < h, then 

Define the Q(u)-linear anti-involution * on U^^{g) by /* = fi. It preserves the 
crystal lattice of U-{q) [K2, Proposition 5.2.4]. Then, as in [K2 Corollary 6.1.2], 
(G(6)*,G(6)*) = (G(6),G(6)) = 1 modufo vZ[v] implies G(6)* = ±G{b*), for some 
b* G B{oo). Now, it is proved in IK31 Theorem 2.1.1] that the minus sign docs not 
occur. To summarize, we have the following. 

Proposition 6.10. 

(1) B{oo)* = B{oo). 

(2) Gy{b*) = G,{b)*, forbeB{oo). 

Next let Uv{q) be the modified quantized enveloping algebra. Namely, 

Uv{0) = U40)aA 
Asp 

such that w'^flA — cla^^ = v^'^'^^a^, a-A^i = ^iO-A-ai, cb^fi — fiO-A+ai and caoa' = 
6\A'0.A- Define the Q(w)-linear anti- involution * by 

[v ) , =ei, fi = fi, aA = a_A- 

Lusztig constructed global bases for tensor products of integrable highest weight 
and lowest weight J7„ (0)-modules ^ 24.3], and showed that their inverse hmits 
exist in Uv{g). Thus we have the crystal basis of (fvis) 25.2]. We denote the 
crystal by 

B{UM) = U B{UMaA)- 

AeP 

The global basis of Uvis) is also denoted by {G„(6) | b G B{Uv{gj)}. 
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Theorem 6.11 ( |K4[ Theorem 3.1.1]). Let A be an integral weight. We choose 
dominant integral weights A+ and such that A — A+ — A^ . Then combining 
two embeddings 

B{A+) C B{oo) ® , B{-A-) C T_A- ® B(-oo) 

and Ta+ (8> T_/^- = T\, we have a strict embedding of crystals 

B(A+) ® B{~A-) C B(oo) ® Ta (g) B{-oo). 

By taking the direct limit, we have 

S(C/„(0)aA) ~ B{oo) ® Ta ® B(-oo). 

In the remainder of this discussion, we identify B{Uv{g)a\) with B{oo) ® Ta (8) 
-B(— oo). The foUowing theorem generahzes Proposition 16.101 

Theorem 6.12 {[K^ Theorem 4.3.2, Corollary 4.3.3]). 

(1) B{Uy{Q)y = B{Uy{2)), andifb = bi®tf,®b2&B{U^{Q)) then 

b* ^bl® i_A-u)t(fci)"U't(''2) ® ^2- 

(2) = G,{b)\ for b e B{UM)- 
Now we define, for b G B{U^{q)), 

e*ib)^e,{b*), v*{b)^^,{b*), wt*{b)^wt{b*), 

e*b^{i,b*r, f*b^{,hbr. 

Then this defines another crystal structure on B{Uv{2)), which is called the star 
crystal structure. The star crystal structure is compatible with the original 
crystal structure on i?([/^(g)) in the following sense. 

Theorem 6.13 ( |K4| Theorem 5.1.1]). e* and f* are strict morphisms of crystals. 

Using the star crystal structure, we can define another Weyl group action on 
BiUvis))- We denote the action by w*b, for w eW and b G B{Uy{Q)). 

Definition 6.14. Let B be a normal crystal. An element b E B of weight A is 
called extremal if there exists a subset {bw}wew of B such that 

(i) bui = b if w = 1. 

(ii) If wK{hi) > then iib^ = and /""^b^, = bs,w 

(iii) If wk{hi) < then fib^ — and e™°-^bw — bg^w 

When B — B{A) for a dominant integral weight A, this is a natural crystal 
analogue of extremal weight vectors in the highest weight module Uv{2)u\. 

Lemma 6.15. Let A be dominant integral. Define bw = UwA + vLy{A) G B{A), for 
w eW. 

(1) The set of extremal elements of B{A) coincides with {bw}w£W ■ 

(2) {uwa}w£W are extremal vectors. That is, we have the following. 

(i) If wA{hi) > then e^u^A = and f-"'^'''^"''^u^A = UsiwA- 

(ii) If wA{hi) < then fiU^A = and e\ ^^'^^^^^ u^a — UsiwA- 

(3) If SiW < w and b G B(oo) satisfies Gy{b)uwA 7^ then e*{b) = 0. 

(4) Suppose that SiW < w and b G B{oo) satisfies e*{b) = 0. Then 

Gy{b)u^A + vLy{A) = Gy{f* ' "b)us iWA H" '^L/y (A). 
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Proof. (1) and (2) are well-known, and we only prove (3) and (4). Note that SiW < 
w implies wKQii) < 0. Thus /,u^a = by (2). If 6^(6*) > then G„(fe*) G hU-{g). 
Thus Gv{b) G U^{g)fi by Proposition lG.lOl Then Gv{b)ujj;\ = 0, which contradicts 
our assumption. We have proved e*(6) = 0. 

To prove (4), note that SjwA(/ij) = —wA{hi) > and fl ""^'''''"'''usiioA = u^ja by 
(2). Now, ei{b*) = implies that 

Hence, we have 

{fi '"^^'''''Gv{b))us^wA = Gy{b)f^^'^^^^'^''us^wA = Gy{b)u^,A. 
Thus G„(i;*~'"'^^'''^5)us.«,A + vLy{A) = G„(6)u,„a + vL„{A) follows. □ 
Definition 6.16. Suppose that A is dominant integral. For w G M^, we define 
B{wA) = {6 G -B(CAj(0)au,A) | b* is extremal}. 

We identify B{wA) with a subcrystal of B{oo) eg) T„,a ® B{~oo) through the 
crystal isomorphism given in Theorem 16.111 As the property that 6* is extremal is 
stable under and fi, if we define /^a to be the subspace of Uv{g)awA spanned by 
{Gv{b) I b ^ B{wA)} then it is a [/u(0)-submodule of Uv{g)awA. The J7i,(g)-module 
Vv{wA) = Uy{Q)aii,A/IwA is Kashiwara's extremal weight module. 

Theorem 6.17 ( |K4[ Proposition 8.2.2]). Suppose that A is dominant integral. 

(1) Vv{wA) is an integrable Uu{g)-module. 

(2) B{wA) is the crystal graph ofVy{wA). 

(3) The map b i— > w*b. for b G -B(A), defines an isomorphism of crystals 

B{A) ~ B{wA). 

As Vu(wA) is generated by the extremal vector of weight wA, and integrable, 
Vy{wA) with ui = 1 is the integrable highest weight module C/„(0)wa- Hence B{wA) 
with = 1 is nothing but -B(A), and there is no conflict in the notation. 

Fix i and let Zj be the polyhedral realization of B{oo) as before. If 6 G B{oo) 
corresponds to (• • ■ ,0, 0, Or, • ■ ■ , 02, ai) G Zi, then the integers Ok are determined 

by 

such that e,,{f^^+^ f^^^ • • - Uoo) - 0, for aU k. See ^1 (2.35), (2.36)]. 
Define Sh ■ B{oo) (g) Ta B(-oo) B{oo) (g) T^a ® B{-oo) by 

Shibi ® tA «> b2) = Sh{bi) «) thA «) Sh{b2). 

This is also a crystal morphism of amplitude h. 

The next results are proved in |NS1[ Proposition 3.2, 3.5] in a slightly different 
manner. 

Lemma 6.18. 

(1) Let b G B{oo). Then Sh{b)* = Sh{b*), for all h. 

(2) Let b G B({/„(g)). Then Sh{b)* = Sh{b*), for all h. 
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Proof. (1) We fix a polyhedral realization of B{co) and denote by 

(. . . ,0,0, a^, . . . ,a2,ai) 
the element which corresponds to b. Then Sh{b) corresponds to 

(. . . , 0, 0, hur, . . . , ha2, hai) 
by Proposition 15.11] Thus, we have 

= f-rf^' ■ ■ ■ ftr'Shift^u^) = = • • • fl^u^). 

Thus, Sh{b)* = Sh{b*) as desired. 

(2) Let 6 = 6' (g) tA (g) b". Then Sh{b)* is equal to 

{Sh{b') ® thA ® 5,,(6"))* = Sh{b')* i/.(_A-«,t(b')~««t(ft")) ® 

Since Sh{b*) - «'ih(-A-^„t(b')— ® = 5^(6*) follows 

by (1). □ 

Lemma 6.19. Let b G B{ijy{g)). If b* is extremal, so is Shib)* . 

Proof. By the definition of tensor product, we have 

e^ibl «) iA (g) 62) = max(e,(6i), 6^(62) - (A + wt{bi)){h,)), 
(fiiibi (^tA<E) 62) = max(v3i(6i) + (A + wt{b2)){hi), (pi{b2)). 

Suppose that there exists {b^ ^b'^® i-toA ® &^}tuGW such that 

(i) bl = {b'^Y ® t^A-wt{b'j-wt{b'i) ® [KY =b* \iw = l. 

(ii) If wk{h,) > then = and = fc,*^^. 

(iii) If wAihi) < then f,bl = and e^^^fe; = fc^^^. 

We want to show that {Sh{bw)*}wew satisfies conditions (i) to (iii) above. As (i) is 
obvious, we prove (ii) and (iii). Suppose that wA{hi) > 0. Then 6^6^ — implies 

e,{bl) = nmx{e,{{b'J*),e^{Kr) + {-wA + wt{b'J)(h,)) = 0. 

By Lemma 16.181 we have 

e^{Sh{b^u)*) = e,{Sh{{b'J*) th(,,A^^t(b'j-wtib-)) ® Sh{{b'l)*)) 

= ma.^ihe,{ib'J*), he,{{b'ly) + h{-wA + wt{bl)){h,)). 

Thus ei{Sh{bw)*) = hei{bl^) = and eiSh{bw)* = follows. By a similar computa- 
tion, we have (pi{Sh{bw)*) — hipi{b^), which implies that 

fr^'SM* = f^'^'^'-^sM* = fl'^^'^'-^ShK) 

= Shif^' ''"''O = Shib^.^) = Sh{bsiw)*- 

Suppose that 'wA{hi) < 0. Then, by similar arguments, we have fiSh{bw)* = and 
er'-'Suib^T = Shibs^n,)*- □ 

Let A be dominant integral, w G W. Since B{'wA) ~ B{A) by Theorem 16. 17f 3). 
we have a unique crystal morphism B{wA) — > B{hwA) of amplitude h, which we 
also denote by Sk- The following corollary generalizes Proposition l5.12l 
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Corollary 6.20. Let A be dominant integral, w G W. Then we have the following 
commutative diagram. 

B{wA) ^ B{hwA) 

n n 

S(oo) ®T^A0B(-cx)) ^ B{oo)(g,Th^A(g,B{-oo) 

We need two formulas. In the lemma below, (1) is taken from |K4[ (3.1.1)] and 
(2) is taken from |K6[ Appendix]. 

Lemma 6.21. 

(1) Let b ^ hi (g) tA <S) b2 G B{Uy{g)). Then Gy{b) E ^7^,(0) equals Gy(bi)Gy{b2)aA 
plus the linear combination ^X^liOA, where Xi G U^{Q)^a o-nd Yi G C/^(g)/3 such 
that ht{a) < ht{wt(bi)) and ht{j3) < ht{wt(b2)) respectively. Ln particular, 

Gv(bi (g) iA (g) M_oo) = Gy{bi)aA. 

(2) Let = 6i ® tA <g) U-oo and suppose that b* is extremal. Then 

f fT^^'''^bi®ts^A^U-oo (i/e*(6) =0.) 

I - max, - A(/ii)-e*{bl) / „ /, n 

Proposition 6.22. Suppose that A is dominant integral. 

(1) Lfbe B'"(A) then w*b G S(cx)) ® Ua «> u-oo- 

(2) Under the isomorphism B(A) ~ B{wA) given by b ^ w*b, B^{A) may be iden- 
tified with 

{b G B{oo) ® twA ® W-oo I b* is extremal}. 

Proof. (1) We identify the extremal weight module K,(A) with the highest weight 
module Uv{g)uA as before. Write Gv{b) — Gy{b')uA in Uv{q)ua- As 

Gv{b' (g) iA ® u-oo) = Gv{b')aA 

by Lemma r6.21f 1). we have b = b' ®tA®u^oo under the identification of the crystal 
of the highest weight module Uv{q)ua with B{A) which is defined by the extremal 
weight module Vy{A). 

Suppose now that b G B'^{A). Then there exists bi G B{oo) such that Gv{b) — 
Gv(bi)UyjA by Lemma 16.71 Let w — Si^ ■ ■ ■ Si^ be a reduced expression. Then 
Lemma [6.15( 3) .(4) imply that 

G„W + vLy{A) = Gy{fX' ■ ■ ■ fCbi)uA + vLy{A), 
where ak = -Si^ ■ ■ ■ Si^A{hi^) = Si,^^^ ■ ■ ■ Si^A{hi^), such that 

for < fc < ^. This implies G„(&) = G^iJl' • ■ • /* ">i)iiA. Thus, by the first 
paragraph, we have 

b^ fC ■■■ f~C'bi(gtA®U-oo- 

We show by downward induction on k that 

li k — £ there is nothing to prove. Suppose that the equation holds for k. As 
■ • ■ £ ■ ■ • A) by Theorem [6T7i;3), s^^^^ ■ • ■ Si^6* is extremal. As 

wt{si^^, ■ ■■St,b*){h^J = -s»,+i • • •Si,A(/i,J = -afe < 0, 
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we have </5*^(s*^^^ • • ■ s*^b) = 0. Thus Lemnia lOlT 2') imphes 

Since the formula e*^^^(4"'' ■ ■ ■ fl"' b,) ^ impUes ei,(/f; • • • f^^^bl) = a, if we 
replace k with fc — 1 in the formula, we have the equation for fc — 1. As a result, we 
have w*b — bi (g) t^A ® M-oo S B{oo) (g) tu,A ^ w_oo- 

(2) We only have to show that if 6 = 6i (g) (g) ?x_oo G B{wA) then we have 
£ B'^{A). Define = Sifc+i ■ • • Sii,K{hi^). We show by induction on k that 

< • • • 4^ = • • • f~Cbi ® is,,^,...s.,A ® M-oo. 

If fc = there is nothing to prove. Suppose that the equation holds for fc. As 
Sij. • ■ • 6* is extremal and 

wt{s,^ ■ ■ ■ s^^b*){h^^^J = -s»fc+i • • • Sj,A(/i,,^J = flfe+i > 0, 

we have Ci,^^-^ {si^ ■ ■ ■ Si-^b*) = 0. Thus Lemma r6.21f 2) implies the equation for fc+ 1. 
As a result, we have 

{w-^)*b - f*"' ■ ■ ■ f*"'bi ® tA ® U_oo. 

Now, • • • Z^'^i) - 0, for < fc < ^, because 

Thus Lemma r6.15f 4) shows that 

G,{bi)u^A = ■ ■ ■ fCbi)uA = G^w-^yb). 

Therefore, we have {w-'^)*b £ B'"(A) by Lemma lO □ 

The following is a theorem proved by Kashiwara and Sagaki independently. The 
proof for the first equality works for general dominant integral weights. 

Theorem 6.23. Suppose w e W/Wm- Then 

B^{A„,) - {A e S(A,„) I /(A) > wArn} = {Xe B(A„0 | fioor(A) D wijim}. 

Proof. If we write fioor(A) — u9m, for u G W/Wm, then /(A) — ti;t(floor(A)) = 
uAjn, and /(A) > wA„i if and only if u > w. Thus, the second equality follows from 
Proposition 14.41 We prove the first equality. 

Suppose that h is sufficiently divisible and write Sh{X) = vi (i) ■ ■ ■ ® Vh, for A 
with /(A) > wAfn- Then there exists a sequence wi > ■ ■ ■ > Wh > w in W such 
that V, = u;,0„, tor I < i < h. By CoroUayiH we have ShiX) G B'"{hAm). We 
want to show A G B^{Am)- Let us consider the crystal morphism of amplitude h: 

B{oo) T^A„ ® S(-oo) — > B(oo) T,i^A„ ® B{-oo). 

Then it induces S*?! : B(wA,„) B{hwAm) by Corollarv [6.20l 

Write w;*A = bi (X)ttuA,„ 'X)&2 e i?(wAm). Note that we have Sh{w*X) = w*Sh{\) 
by the uniqueness of the crystal morphism of amplitude h given in Proposition l5.12l 
Since Sh{\) G B'^{hAm), we have 

Sh{bi) «) thwA 8) 5/1(62) = Shiw*X) = w*S'/j(A) G B(c») ® i/^^A^ (g) u_oo 
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by Proposition 16. 22f 2). which imphes Sh{b2) — u^oo- Since Sh : B{oo) B{oo) 
is injective by Proposition 15.111 we have w*X = bi ® ttoA,„ ® W-oo- Therefore, 
Proposition [0^ 21 imphes that A £ B"'(A„). 

Next suppose that A G B'"{Am)- Then, we have ShiX) e B"'(/iA„) by the 
similar argument. Take sufficiently divisible h and write S';i(A) = /ii (8) ■ • ■ /i/i, for 
/^i > ■ • • > Mh- Then S';i(A) £ B"'(/iA,,„) imphes that 

G^CMI ® • • • fX" M/i) e t^ir(fl)("t«A™ 'X' • • • fXl UtuA„) C Vu{A,n) (E) ■ ■■ (E) K(A,„). 

Expand Gy{^ii®- ■ ■<EHh) in the basis {G„(i'i)(X'- ■ -(iiGvivh) \ vi^.-.^Vh e i?(Am)}. 
If G„(i'i) • ■ • (8) Gv{iyh) appears in the expansion then z^i, . . . , f/j e i?'"(Am), since 

Uy{s){UwA^ • • • (g) U„A„) C t/tT (0)m«,A„ • • • ® t^ir(0)'««,A„. 

In particular, we have ^i, . . . , ^/,. £ i?™(A„j). Write = 2/0™, for y e W/W,n, and 
apply Proposition 14. 2( 4). Then y > w and /(A) = wt{^h) > wA™ follows. □ 

7. A PROPERTY OF BASE 

We write X< jJL for A C /U in this and the next sections. 

Let A G B{Km) be A = (Ao,Ai,...). We denote ^ = (Ai,A2,...) and write 
A — {Aq} U ^. In this section we shall show base(A) = base({Ao} U base(/x)). 

Definition 7.1. Let J (zIj and x G Z. Then we denote J H Z<^ fty J<a;. 

Lemma 7.2. Let A G B{Km), J the corresponding set of beta numbers of charge 
m, jo = max J. Write K = J<jQ_i. Define t = min{i > | down*(iir) — base(-R')}. 

(1) Suppose that jo — e ^ J. Then the partition associated with base(ii') U {jo} is 
e-restricted and base(J) = base(base(iir) U {jo})- 

(2) Suppose that jo ~ e € J and fix < s < t. If there exists no < i < s such that 

jo - e = min W^(down'(i4r)) < min C/(down*(iir)) < jo - 1, 
then down* (J) — down''(i^) U {jo}- Furthermore, 

(i) if s <t then U{down{J)) ^ and min ?7(down'*( J)) = min C/(down'*(/-i:)), 

(ii) if s — t then the partition associated with base(iir) U {jo} is e-restricted and 
base(J) = base(base(i4') U {jo})- 

Proof. Define = down'(if U {jo}) and = down (i^), for < i < t. 

(1) We prove Ji = KiU {jo}, jo~ e ^ Ji and max JsTi < jo — i by induction on i. 

When i = 0, there is nothing to prove. Suppose that < i < t and that the 
claim holds for i. We want to show that J^+i = if^+i U {jo}, jo — e ^ Ji+i and 
maxifi+i < jo — 1. As i < t, we have U{Ki) ^ and 

U{Ki) C U{J,) - U{K, U {jo}) C U{Ki) U {jo}. 

As min U (Ki) < max Ki < jo — 1 we have min U (Ji) = min U{Ki), which we denote 
by p' . Hence p' < jo ~ 1 and p' — e ^ jo ^ e, which implies jo — e ^ Ji+i- We 
show that minVK(Ji) = minW^(A'i). Let q' ~ minVK(Ji). As q' < p' < jo — 1 
and q' e ^ U {jo}, we have q' G K,. If q' = p' then q' G W{K,). If 
q' < p' then + e ^ Ki because q' + e ^ Ji. Thus we also have q' G W{Ki). 
Suppose that there exists p' — e < x < q' such that x & Ki and x + e ^ Ki. If 
X + e ^ Ji then the minimality of q' is contradicted. If .t + e G Ji then x & Ji and 
x-\- e = jo, which contradicts the induction hypothesis jo — e ^ Ji. We have proved 
uim.W{Ki) — minVl^(Ji). Therefore, maxiiTi+i < maxi^i < jo — 1 and 

Ji+i = down(Ji) = down(ii'i) U {jo} = K,+i U {jo}. 
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Now, Jt = base(-ftr) U {jo} is associated with an e-restricted partition by Lemma 
\2.7\ 2). and base(J) = base(base(iir) U {jo}) follows. 

(2) We prove that Ji = KiU {jo} and maxi^i < jo — Ij for < z < s. Suppose 
that < i < s and that the claim holds for i. As U{Ki) ^ 0, we have U{Ji) ^ 
and 

p' = min (7( J,) = min C/(if,) < jo - 1 

as before. Let g' — vamWi^Ji). By the same argument as in (1), we also have 
g' e W(Ki). Suppose that there is p' — e < a; < g' such that x G Ki and x + e ^ Ki. 
li X + e ^ Ji then the minimality of q' is contradicted. If x + e G J; then a; + e = jo. 
Thus 

Jo - e = min W{Ki) < g' < p' - min U{Ki) < jo - 1, 

which contradicts our assumption. Hence we have miTiW{Ki) ~ minM^(Ji) and 
Ji+i = ifi+i U {jo} follows. We also have maxif^^^i < maxK; < jo — 1. By setting 
i — s,we obtain down''(J) = down*(i^) U {jo}. 

If s < i then U{Ks) ^ and we have U{Js) ^ and minC/(Js) = Ta\nU{Ks) by 
the same argument as above. If s = t then Jt — base(i4r) U {jo} is associated with 
an e-restricted partition and we have base(J) = base(base(iir) U {jo})- D 

Let A e B{Km), J, jo, K and t as above. 

In the rest of this section we assume that jo — e € J and that there exists 
<a<t such that ;7(down''( J)) / and 

(i) down'(J) = down (if) U {jo}, for < i < a. 

(ii) p" = min [/(down" (/C)) and q" = min W {down' {K)) satisfy 

p" = min [/(down" (J)), q" = jo — e < p" < jo — 1. 

We also define p' = min [/(down" (J)) and q' — min IV (down" (J)). Note that 
q" ^ jo - e ^ IV(down"(J)) by p' = p" ^ q" and down"(J) = down"(i<') U {jo}. 
Hence, q' ^ q" and down"+^(J) ^ down"+\if) U {jo}. More precisely, we have 

down"+i(X) = (down"+i(J) \ {jo, Jo - e}) U {q'}. 

Further, q' > q" since q' < q" would imply q' < p' and g' G iy(down"(fir)), which 
contradicts g" = min 14^ (down" (iC)). Thus we must have 

jo-e<q' <p' < jo - 1. 

We also have jo - eZ>o C down"(J) and [/(down"( J)) = [/(down"(i^)). In fact, 
by jo - e G down"(ii') C down"(J) and jo - e < p' , jo - fee G down"( J), for fc > 1. 
As jo G down" (J), we conclude that jo — eZ>o C down" (J). Then 

[/(down"(ii')) C [/(down" (J)) C [/(down"(ii:)) U {jo} 

implies [/(down"(J)) = [/(down" (if)). 

Definition 7.3. Let a; G J. 

(1) We define the runner index of x, which we denote by r{x), by 

1 < r{x) < e and x + el, — jo + r{x) + eZ. 

(2) The layer level of x, which we denote by £{x), is defined by 

min{z G jo + eZ|z > x} - jo 
£ix) = . 
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The definitions are naturally understood on the abacus display which is adjusted 
by jo- Namely, wc display J on the abacus in such a way that jo is on the rightmost 
runner. Then the runner index is 1 to e from left to right, and x is £{x) rows higher 
than jo in this jo-adjusted abacus display. 

Define b> 1 by 6 = min{i > | base(J) = base(down°(J)) = down""''* (J)}, and, 
this time, we define 

Ji = down*(down°(J)) and Ki = down* (down" (i^)), 

for < i < 6. We set = mmU{Ji), q'^ = mmW{Ji), for < i < 5. Note that we 
have either = e{ql) or = i(q() - 1. We also define p'^ = ininU{Ki) and 
q'/ = minW{Ki) if C/(i^i) 0. 

Definition 7.4. We say that <i <b is a reset point if £{Pi) = i{qi) = 0. 

As jo ~ e < q^ < < jo — 1, i = is a reset point. 

Definition 7.5. U is the set of indices < i < b such that £{q'^) — £{Pi)- 

U is also the set of indices < i < b such that r{ql) < r(p'). Now, we analyze 
the relationship between Jj and Ki in detail. We start with an example. 

Example 7.6. // q' = p' and 

XX XX XX XX XX XX 

XXX XXX 
XX XX 

Jo: Ko: 

XX XX 
X X 
X XX X X 

then Kq — Jo\ {jo} ^ U. We compute Ji and Ki, for i > 0. 

XX XX XX XX XX XX 

XXX XXX 
XX XX 

Ji : Ki: 

XX XX 
XX X 

XX XX 

Thus, Ki = (Ji \ {jo, jo - e}) U {q'o} and 1 G U. 

XX XX XX XX XX XX 

XXX XXX 
XX XX 

J2 : K^: 

XX X XX 

X X 
XX XX 

Thus, K2 = (J2 \ {jo, jo - e, jo - 2e}) U {q'^, q[} and 2eU. 
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XX XX XX XX XX XX 

XXX XXX 

XX X XX 

Js : K3: 

X X XX 

X X 

XX XX 

Thus, K3 = (J3 \ {jo, jo - e, jo - 2e, jo - 3e}) U {q^, q[, q^} and 3^U. 

XX XX XX XX XX XX 

XX X XX X 

XX X XX 

J4 : K^: 

X X XX 

X X 

XX XX 

Thus, K4, = (J4 \ {jo, jo - e, jo - 2e, jo - 3e}) U {q'o,qi,q'2}- Note that i = 4 is a 
reset point. We also have A&U. 

XX XX XX XX XX XX 

XX X XX X 

XX X XX 

J5 : K5: 

X X XX 

XX XX 

X X 

Thus, K5 = (J5 \ {jo, jo - e, jo - 2e, jo - 3e}) U {g^, 5^,92} (^nd 5 G J7. 

xxxxxx xxxxxx 

XX X XX X 

XX X XX 

X XX XX X 

X X 

X X 

Thus, Kq = (Je \ {jo, jo - e, jo - 2e, jo - 3e}) U {q'^, q'^, g^} and 6eU. 

XXXXXX xxxxxx 

XX X XX X 

XX XX XX X 

J7 : Kr: 

XX XX 

X X 

X X 

Thus, Kr = (J7 \ {jo, jo - e, jo - 2e, jo - 3e}) U {q'^, q'^, q'^} and 7 eU. 
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X X 



XX XX 



XX XX XX 



XX XX XX X 

X XX XX X 

Js- Kg: 

XX XX 
X X 
X X 

We finish with Kg = ( Js \ - e, jo - 2e, jo - 3e, jo - 4e}) U {g^, q'^, q'^, g^}. 

Lemma 7.7. Define p'^ = p'i,_i — e. Then, for each < i < b, there exist m, > 
and xq, . . . ,Xmi-i & Ki \ {p'^} such that U{Ji) = U{Ki) and 

(a) jo — eZ>o c Ji and max Jj = jo . 

(b) Ki = {Ji \ {jo, jo - e, . . . , jo - niic}) U {xo, . . . ,a;„,_i}. 

(c) If X G Ji is such that r{x) < r{p'i) then x ^ U{Ji) unless x = p\. 

(d) If x € Ki is such that r{x) < r(p^) then x ^ U{Ki) unless x = p'i- 

(c) l(xk) = k, forO<k<m^-l. 

(f) r{p'i)>r{xo)>--->r{xm,-i). 

(g) // there exists x G Ji such that 1 < £{x) < rui and r{p'i) < r{x) < e then 
{x + eZ) n Z<j„ C Ji. 

(h) If jo — l)e < a; < Xk, for some < fc < mj — 1, then x ^ Ji and x ^ Ki. 
Further, 1 < mi < • • • < rub. 

Proof. m\ < ■ ■ ■ < mb follows from (a), (b) and (f) because p" = p'i ^ jo + eZ 
implies that elements cannot be added to Ki n (jo + eZ), only removed. 

i = is a reset point and we already know that the claims hold when i = 0; 
mo = and (e), (f), (g) and (h) are vacant conditions. Let i\ be a reset point and 
assume that the claims hold when i < ii- Let i2 < b — I he maximal such that p'i 
decreases in the interval ii < i < i2- We showed in section 2 that Pi_^_i = p'i — e for 
i\ < i < 12 and that p^^+i ^ Ph if ^2 + 1 < i*- We show that the claims hold for 
*i ^ * < '-2 + 1 and m,i < • • • < mj^+i. If 7-2 + 1 < 6 then Z2 + 1 is a reset point 
because ^(p-,+i) = by p^^+i > p^^ and = by (a) and (g) for ^ = ^2 + 1- 

The condition (g) for i = Z2 + 1 is not vacant since we already know mi = 1. We 
repeat this process until b is reached. 

As we will see in the proof below, three patterns appear in the interval ii <i < 
12 + 1. The first pattern occurs in the interval i\ <i < i\ + rui^, thus it does not 
occur when ii = 0, and we reach i = ^2 + 1 when we are performing the second or 
the third pattern. We will show that Pi^_^_i — ke ^ Ji^+i, for 1 < A; < mj^+i, when 
12 + 1 is a reset point. Hence, we may assume that p'i^ — fee ^ Jj^ , for 1 < fc < rrii^ , 
when the first pattern occurs at i ~ ii. 

Let i = ix + k. When A: = 0, U{Ki^) = U{Ji^) ^ and we have a;o, . . . ,Xm-i G 
Ki^ \ {pi_^ } which satisfy (a) to (h), for m = m^j . We want to show that ii + m < 6 
and that the claims hold for ii < i < ii + m. If m = then there is nothing to 
prove. Suppose that m > and p'i^ — je ^ Ji^ , for 1 < j < m. Then Xq Pi^ and 
(f) for i = ii imply that r{xk) < r{Pi^), for < fc < m — 1. We shall show the 
following (a) to (/;), for < < m, by induction on k. 

(d) jo - eZ>o C Ji^+k and max Jj^+fe = jo. 

(6) Ki^+k = {Jii+k \ {jo, jo - e, . .. , jo - me})U{ql^, . . . ,q'-^_^_,^_-^,Xk, . . . ,Xm-i}- 
(c) If a; G Jii+k is such that r{x) < r{Pi^) then x ^ U{Ji^+k) unless x = p'i^^k- 
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(d) If X e ii'il+fc is such that r{x) < r{p[^ ) then x ^ U{Ki^j^k) unless x = p'^^j^j^- 

(e) %^^+j.)=i,forO<i<fc-l. 

(/) r{pr^) > r{qij > ■ ■> r{q[^+k-i) > rixk) > ■ > r(a;„_i). 

(g) If there exists x G Ji^+k such that 1 < £{x) < m and r(p-J < r{x) < e 

then (a; + eZ) n J<j^ C Ji^+k- 
{h) If i{x) = j and r{x) < r{ql^_^_j), for some < j < fc — 1, or £{x) = j and 

r{x) < r{xj), for some k < j < m — 1, then x ^ Ji^+k and a; ^ Ki^j^k- 
If /e < m — 1 we also show — je Jii+k, for k + 1 < j < m, ii + k < b and 

Before proving these claims, we explain that these imply the desired claims 
for ii < i < ii + m. First, r{xk) < r{p^^), for < /e < m — 1, implies xj ^ 
Pi,+k,Pi,+k - e, for fc < i < m - 1. We also have q^^^j ^ P'h+k^P'h+k - e, for 
< J < A: — 1. This follows from (e) when 0< k < m — 1 or ii + m = b, 
since P-j+^c = — A:e in these cases, and from r(p-^_,_^) > r{p[J > r{ql^_^_j) when 
ii + m is a reset point. Second, if ii + fc < b then U{Ji^+k) = U{Ki^+k)- In 
fact, if p'^^^f^ = p-^+fc_i - e then U{Ji,+k) = U{K,,+k) = {p-^+J on runners 
1. • • • ,r(pU by (5), (c), (d), g^^+j 7^ P[^+k^P[^+k - e, for < j < fc - 1, and 9^ 
P-i+fe,P-i+fc-e, for fc < j < m-1. Ifp-^+fe > p^^ then [/( Ji,+fc) = U{Ki^+k) = on 
runners 1, . . . ,r(pJJ by (c), {d) and r(p^^_^j.) > r(pJJ. Ji^+k = Ki^+k on runners 
r(p-J + 1, . . . , e - 1 by (6) and (/), and U{Jt^+k) = U(K,^+k.) = on runner e by 
(d), (i)) and (/). Thus, U{ Ji^+k) = U{Ki^+k) if «i + fc < 6. If n + m = 6 then the 
same proof shows that U {K},) = 0. (a) to (h) for ii < i < ii + m — 1 or i = ii + m 
when ii -\- m — h clearly follows from (d) to [h). When ii + m is a reset point, 
U{Ji-^^+m) = U{Ki^+m) implies (c) and (d) for i = ii + m. The other parts of (a) 
to (h) are obvious. 

Now we prove the claims. The claims hold when fc = 0. Suppose that the claims 
hold for fc such that < fc < m — 1. Thus p-^ — je ^ Jii+k, for fc + 1 < j < m, 
ii + k < b and p-^+fc = p'i^ - ke. If fc + 1 < rn - 1 then p^^ - je Ji^+fc+i, for 
k + 2 < j < m, and p-^ — (fc + l)e G U{Ji^+k+i)- Hence, ii + fc + 1 < b and 
P-,+fe+i < P'h+k implies P-^+^+i = P-, - (fc + l)e. 

As p'^^_^_,^ - e = p[^ - {k + l)e < X < Xk, for x G Ji-,+k, implies x ^ W{Ji^+k) by 
(d), (g) and (h), we have Xk < g-^+fc < p-^+fe. As ^(p-^+a,) = fc and £(a;fc) = fc, this 
implies 

({(In+k) = k and r(g-^+fc) < r(p-J < e. 
Hence, (d) and (e) for fc + 1 follow. 

e{xk) = i{q'i,+k) and Xk < q'i^+k i^Ply i^i^k) < riq'i^+k)- ^-S r(a;fc+i) < r{xk), 
we have r(a;fe+i) < r{q^_^^f,). If fc = then we have proved (/) for fc + 1. If fc > 1 
then we have to show ^(g-^^j,) < r((7-^_^j,_^). Note that we have either r{q'-^_^i._-^) = 

r{Pi,+k-i) or r{ql^+k-i) < ^bUfc-i) ^7 (/)■ K ^(^Ufe-i) = r{p-,+k-i) then we 
have riql^+j) = r(p^^+^.) and £(g^^+^.) = i{pl+j), for < j < fc - 1, by (/). This 
implies that g'^+j = p'i^+j, for < j < fc — 1. Thus, Jjj+fe_i is obtained from Jj^ 
by moving the bead p-^ up to p-^+fc-i = 9ii+fc-i- Hence, 

- e G J^i+fe and g-^+fc_i ^ J^+fc. 

If r(5^^+^_i) < r(p^^_^j^_i) then q^^^^-i ^ Jii+k-i implies q[^+k-i " e S J^i+^-i 
by (c) for fc - 1. Thus, q'i^+k-i - e G Ji^+k and g-^+^.i ^ Jn+fc follow again. 
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Therefore, ql^_^_|._l — e G W{Ji^+k) and we conclude 

Then, = ^(g^^+^.i -e) impUes riq^^^) < r(g^^+fe_i -e) = r{q'^^^f,_^). We 

have proved (/) for k + 1. As r{q^^_^^i^) < r{p'^^), (g) for /c + 1 also follow. 

Now U{ Ji,+k) = U{K,,+k) implies p^^^^ e U{Ki^+k) andp^^^^ =Pii+fc- Hence 
it is clear that (c) and (d) for fc + 1 hold. 

To show that qi[_^_k = Xk, first suppose that 

Pi,+k -e = Pi^-{k + l)e<x< jo - {k + l)e, 

for X G Ki^+k- Then x e Jj^+fc by (6) and (/), and x + eG Ji^+k by (5). Using (b) 
and (/) again, we have x + e G Ki^+k and x ^ Vl^(ii'ij+fe). If 

jo - (A: + l)e < .T < Sfe, 

then X J^ii+fe by (/i), and x ^ again. We have proved that q'l^j^k — ^k- 

To see that q"^_^_k = Xk, it remains to show Xk S W{Ki^+k)- 

Note that £{xk) = i{Pi^+k) and r{xk) < r{pi^) = r(p-^_,_^.) imply that 

p'i^+k-e<Xk <Pi,+k- 

As Xk e Ki^+k, Xk e W{Ki^+k) follows when Xk = K^+fe- If Xk < p[^+k^ have 
to show Xk+e ^ Ki-^^k- K is clear when A; = 0. Suppose fc > 1 and Xk + e € Ki-^^k- 
Thus (h) implies r{xk+e) > r(g-^_|_j,_^). On the other hand, (/) implies i{xk + e) = 
^('/'i+fc-i) '^■(•'''*= + ^ Hence Xfc + e = e J^+k-i follows. 

As r{xk + e) < r{p'^^^^_-^), wc have cither Xk S J,i+fe-i or Xfe + e = by 
(c) for fc — 1. By (6) for k — 1, Xk G Jij+/c_i does not occur. Xk + e — p'^^j^k-i 
implies Xk = p'i^+k ^ Jh+k, which contradicts (b). Therefore, Xk + e ^ Ki^+k- We 
have proved that Xk G W{Ki^+k), and = Xk follows. In other words, we have 

proved 

Ki^+k+i = {Ki^+k \ {xk}) U {p'i^+k+i}- 
By Jii+fc+i U {q'i^^k} = Jii+k U {p'i^+k+i} and (b), Ki^+k+i is equal to 

(^ii+fe+i \ {jo, ■■■Jo- me}) U {ql^ g-^+fe, a;fc+i, . . . , Xm-i}^ 

We have proved (6) for fe + 1 . 

Finally, to prove (h) for fc+1, wc have to show that x ^ Ji^+k+i and x ^ Ki^+k+i 
when £{x) = k and r{x) < r{q[^^^,). If a; G Ji^+fe+i then x ^ p'i^+k^'"-^ ii+k implies 
X G Ji^+k and .t + e G J^i+jt by .t ^ W{Ji^+k)- However, x + e <^ Jii+k if fc = 0, 
and if fc > 1 then (,{x + e) = fc — 1 and r(.'r + e) < r{q[^j^j^) < imply 

x + e ^ J^+k by (/i). We have proved x Ji^+fc+i. If a; G Kt-^+k+i then a; G Jij+fe+i 
or a; = ql^_^_k by (6) for fc + 1. As both do not occur, x Ki^+k+i- 

Wc have proved the desired claims for ii < i < ii + m. Note that we have also 
proved that ii, . . . ,ii + m € U . 

Define m' > m by m' = 12 — ii if ii + m, . . . , 12 G f7, and by 

ii + m,ii + m + 1, . . . ,ii + m' € U and ii + m' + 1 ^ U, 

otherwise. Wc want to show that the claims hold for ii + m < i < ii + m' + I. To 
do this, we show, for m < fc < m' + 1, that p'i^+j = p'ii+j, for < j < fc — 1, and 

(a) jo - eZ>o C Jii+fe and max Jj^+ft = jo. 

(b) Ki^+k = {Jn+k \ {jo, jo - e, . . . , jo - fce}) U {q'^^,. . . ,g^^+fe_J. 
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(c) If a; e Jii+fe is such that r{x) < then x ^ U{Ji^+k) unless x = 
P'ii+k- 

(d) If X G Ki^j^k is such that r{x) < r{p'-_^_^f,) then x ^ U{Ki^+k) unless x = 

(e) f = ], for < J < A; - 1. 

(f) r{p',,)>r{ql)>--->r{q[^+k-l)- 

(g) If there exists x £ Ji^+fc such that 1 < l{x) < k and r{p'-_^) < r{x) < e then 
(x + eZ) n J<jo C Jii+/c- 

(h) If jo — [i + l)e < a; < 9;^+^, for some < j < /c — 1, then x ^ Ji^+k and 

By the same argument as before, these claims imply the desired claims for ii + m < 

i < ii + m' + 1. Suppose that the claims hold for k such that m < k < m' . Thus 
p'i^^k ~ Pii ^ and, by definition, ii + k < b. zi + fc G C/ implies ({q'i^^f;) ~ 

= k and r(g-^+fc) < r{p'^J < e. Thus (a) and (c) for k + 1 follow. If 
m = and k = m then (f) for /c + 1 is clear. Otherwise, A; > 1 and wc have either 

rK,+k^i) = r{p-^+k-i) or < J^b-i+fe-i) by + fc - 1 G i7. Now the 

rest of the proof is entirely similar to the previous one. The only difference is that 
we prove q'^^^f^ — jo — {k + l)e. To prove this, suppose that p'i-^^k — e < x < p'^-^^k- 
As Ji-^+k = Ki^+k on nmncrs r{p[^) + l,...,e — 1, x G W{Ki^+k) implies x > 
jo - {k + l)e. As jo ~{k + l)e G W{Ki,+k) by (b), we have q'/^^^ = jo - {k + l)e. 

Note that we have also proved Wi^+fe — fc, for m < k < m' + 1. 

Ifzi + m' + l = h then we have finished the proof. Suppose ii+m' + l < b 
and ii+m' = 12- As p[^^^ - e ^ Ji.^+i implies p-^^^ - e Jn+^n', (g) for k = m' 
implies pl^_^_^ - je ^ Ji^+m', and thus pl^_^_^ ~ je ^ Ji2+i, for I < j < m' . Let 
X = - (m' + l)e. Then x + e Jt^+m' and p',^+„,, - e < x < p,-^+,„,. Thus, 

if a; G Ji^+m' then x G W{Ji^+m') and the minimality of q'i-^j^^i is contradicted. 
Therefore, pj^+i — je ^ Jia+i; for 1 < j < Jti' + 1 = 771^2+1 • 

To complete the proof of Lemma [TTtI we consider the case ii + m' < 12- Write 
x'j, = q'l^^k^ for < fc < to'. We have 

r{p',^)>r{x'o)>--->r{x'^.) 

by (f) for k = to' + 1. We show i ^ U and the claims (A) to (C) below, for 

ii + m! + 1 < i < 12 + 1. They hold when i = ii + m' -\- \. Suppose that the claims 
hold for i such that n + to' + 1 < i < Z2. Thus i < 12 < h - I, e{p'^ > m' + 1, 
r{p'i) = r{p'ij, i^U and 

(A) jo — eZ>o C Ji and max = jo- 

(B) K, = (J, \ {jo, Jo - e, . . . , Jo - K + l)e}) U {x'o, . . .,<„,}• 

(C) If a; G Z is such that < r{x) < r{p[J then x ^ U{Ji) and x ^ U{Ki) 
unless X — p[. 

Note that (B) implies p[ G U{Ki), and (A), (B), (C) imply C/(J,) = [/(i^i) and 
P'l=P[- 

As i ^U, we have p-^ - + l)e < g- < jo — (« + l)e and < p- implies ij- - e G Ji 
and 5^ — e G J^+i- Thus, if i + 1 < 12 then (7,- — e G M^(Ji+i) and it follows that 

P'i+i - e < < jo - (i + 2)e. 



Hence, i + 1 ^ t/. 
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(B) implies q[ e W{K{). Thus q'l < q[. Then, 

p'.-e^p'l ~e<q'^ < jo + l)e 

and (B) impUes q'- G W{Ji), which proves q'- g,-. Therefore, (A), (B), (C) for 
i + 1 follow. 

We have proved U{J,) = U{Ki), p[ ^ x'^, for < fc < m', and (a), (b), (c), (d), 
(e), (f), for ii + to' + 1 < i < 12 + 1. Now, £((?■) = £{p'^) + 1 > to' + 2 implies 
that we do not touch the layer levels smaller than or equal to to' + 1 on runners 
r{p^_^) + 1, .... e — 1. Thus (g), for ii + m' + 1 < i < 12 + 1, follow. Similarly, we 
do not touch the layer levels smaller than or equal to to' on runners 1, . . . , r(j)[_^). 
Thus (h), for n + to' + 1 < z < 22 + 1, follows. 

If 22 + 1 = b then we have finished the proof. Suppose «2 + 1 < b. Then 
^2 + 1 is a reset point and r{p[_^) < r{p'^^_^_i) < e. Thus, (g) for i = 12 implies 
p[^+i - je Jt2+i, for 1 < j < TO^2+i, since > to' + 2, to^^+i = to^^ = to' + 1 

and p-^+i - e ^ J^^+i- 

Now, the induction on i works and we have proved the claims for < i < b. □ 

By Lemma |7.7[ there exists to > 1 such that we may write 

Kb ^ {Jb \ {jo - fee I < fc < to}) U {xfc I < fc < to - 1}, 

where r{xk) < ^'(Pfc), for < fc < to — 1. Consider Kb U {jo}- As ji G Kb 
and jo — ji < e, the partition associated with Kb U {jo} is e-restricted. Note that 
U{Jb) = and U{Kb) = 0. Hence, J7(i4rbU{jo}) — {jo} and explicit computation of 
down'^(fir{,U{jo}), for fc > 0, by using (a) to (h), shows that we obtain down'^'''^(iffcU 
{jo}) from down'^(i^f, U {jo}) by moving Xk to jo — (fc + l)e, for < fc < to — 1. 
Thus we end up with hase[Kb U {jo}) = Jb- Therefore, 

base(base(i4r) U {jo}) — base(iffc U {jo}) — Jb — base( J). 

We have now proved the following proposition. 

Proposition 7.8. Let A G i?(A,„) and J the corresponding set of beta numbers of 
charge to. Set K — J<ja-i, where jo = max J. Then, the partition associated with 
base(iir) U {jo} is e-restricted and we have 

base( J) = hase{hase{K) U {jo})- 

Let A G B[Km) and J the corresponding set of beta numbers of charge to. We 
delete the first row from A and we denote the resulting partition by p. Assume 
that base(/x) is already computed. Then it is easy to compute base(A) by using 
the above proposition. It gives us an efficient inductive definition of base and it is 
possible to generalize main results in section 8 to other types >l2n ^^d -D„4_i. 

Corollary 7.9. Let A G B{Km) and J the corresponding set of beta numbers of 
charge to. Let jo > ■ ■ ■ > jr be the largest r+l members of J . Define Jr+i = J<j^-i 
and Jk = base(Jfe-i-i) U {jk}, for fc = r, . . . , 0. Then the partition associated with Jk 
is e-restricted and base(J) = base(Jo)- 

Proof. We show by downward induction on fc that max Jfc = jk and base(J<jj.) = 
base(Jfe). When fc = r + 1 there is nothing to prove. Suppose that the equations 
hold for fc + 1. Then, jk+i G base(Jfc+i) and jk — jfe+i < e imply that the partition 
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associated with is e-restricted. Now, by Proposition 17.81 and the induction 

hypothesis, 

base(J<j J ^ base(J<j^.^i U {jk}) = base(base( J<j^_|_ J U {jk}) 
= base(base(Jfc+i) U {jk}) = base(Jfe). 
Thus, base( J) — base(Jo) follows. □ 

8. Base Theorem 
Let A £ _B(A„,) and J the set of beta numbers of charge m. Define 
Mi{X) = Mi{J) = max{a; £ J \x + eZ^i}. 

Lemma 8.1. Let A e B{A„i). 

(1) If Mi{\) < Mi+i{X) then Mi(down(A)) < A/i+i(down(A)). In particular, if 
Mi{X) < M,+i{X) then base(A) < base(A). 

(2) If X is an Si-core and SiX > A then 

(i) down(A) and down(siA) are Si-cores, 

(ii) down(siA) = Sj down(A). 

(3) Suppose that X is an Si-core and SiX > X. 

(a) //sibase(A) > base(A) then base(siA) — Sibase(A) > base(A). 

(b) //sibase(A) < base(A) then base(siA) — base(A). 

(4) Suppose that X has an addable i-node on the first row, and that if we delete the 
first row then the resulting partition, which we denote by /i, is an e-core. 

(a) Suppose that Siii > ii. Then base(//''^^'* ^A) — base(A) < Sibase(A). 

(b) Suppose that < /i. Then Lpi{X) = 1 and 

base(/f '^"^^A) = Sibase(A) > base(A). 

Proof. (1) Let J be the corresponding set of beta numbers of charge to, and define 
p' and q' as in the definition of down(J). Note that adding the bead p' — e does 
not affect Mi{X) or Mi+i(A) because if q' < p' then there exists a larger element p' 
in J. Thus it sufhces to study the effect of moving q'. 
First suppose that q' ^ Mi+i{X). Then 

Mi+i(down(A)) = Mi+i{X) > Mi{X) > Mi(down(A)). 

The last inequality is an equality when q' ^ Mi{X). Afi(down(A)) < Afi-|_i(down(A)) 
holds. 

Second suppose that q' = 7\fj+i(A). In particular, q' is on the {i + 1)*'* runner. 
Note that p' cannot be on the i*'* runner: if so then p' > q' would imply p' > q' +e~l 
and 

M,(A) >p' >q' + e-l>q' = A/,+i(A), 
which contradicts our assumption. 

We shall show q' — 1 ^ J. Suppose on the contrary that q' — 1 E J. If g' = p' 
then q' - I > p' - e and q' - 1 + e ^ J by Mi{X) < Mi+i(A) = q' . This implies 
that q' — 1 £ W{J), which contradicts q' = minM^(J). If q' < p' then we also have 
g' — 1 > p' — e and g' — 1 + e ^ J, since p' — e = g' — 1 would imply that p' is on 
the i*'* runner. Hence we reach the contradiction g' — 1 G VF(J) again. We have 
proved that q' — 1 ^ J. 

Now we are ready to prove that Mi (down(A)) < A/i+i(down(A)). Since g' — l ^ J 
and Mj(A) < q', we have Mi(down(A)) < g' - 1 - e. 
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Suppose that q' < p' . Since p' = min U (J), we have q' — e £ J and 

Mi+i(down(A)) = (?' - e > Afi(down(A)) 

foUows. If q' = p' then we have Mi_(-i(down(A)) — q' — e hy definition, and the 
result again foUows. We have proved the first half of the claim. 
Now, define a decreasing sequence of partitions 

A = A(°) > • • • > A^^) > • • • > A^'^) = base(A) 

by down(A*^'^^) = A*^*^"*"^^, for < fc < s. Then, by repeated use of the first half 
of the claim, we have Mi(base(A)) < -Mi+i(base(A)). This implies that the e-core 
base(A) does not have an addable i-node. Thus base(A) < base(A). 

(2) Note that SiX is an s^-core by Lemma I3.4f 3). Let J be the set of beta 
numbers of charge m associated with A. As A is an Si-core, p' = minC/(J) cannot 
be on the i*'* or the {i + I)"* runners. Since SiX is obtained from A by the rule 
given in Lemma 13. 4[ both contain p' , that is, p' — min?7(J) min[/(siJ). Let 
q' = mmW{J). Then q' for s^A is given by 

{q' + 1 = Af,(A) + 1 = Mi+i{siX) if q' + eZ = i. 
g' - 1 = M,+i(A) - I = Mi(siA) if g' + eZ = i + 1. 
q' otherwise. 

To see this, note that if a; < g' is located on a runner different from the i*'* and the 
{i + 1)*'' runners and if x satisfies a; £ J, p' — e < a; and x + e ^ J, then x ^ W{J), 
which implies x ^ W{siJ). 

Suppose that + eZ = i. Then q' < p' and q' — Mi{X) > Mij^i{X) implies that 

M,+i(A) - 1 < g'-e <p'-e. 

Thus Mi+i(A) — 1 ^ W{siJ) and there is no element of W{siJ) on the i*^ runner. 
On the other hand, we have q' + 1 E W{siJ) and minT4^(siJ) = q' + 1 follows. 

If + eZ = z + 1 then q' < p' , q' = Afi+i(A) and min T4^(sj J) = g' — 1 is easy to 
see. Similarly, we have mmW(siJ) = q' otherwise. Now it is clear that 

{i) down( A) and down(si A) are Si-cores, (m) down(siA) = down(A). 

(3) To prove (a) and (b), we consider two decreasing sequences 

A = A(°) > • • • > A^^) > • • • > A(") ^ base(A) 
s,X = > • • • > /iC^) > • • • > Ai^*^ - base(siA) 

where down(A('')) = AC'+i), for < fc < s, and down(/i('=)) = /^C^+i), for < k < t. 
(a) We prove by induction on k that 

{i) X^'''> and fi^'''> are s^cores, (ii) /i^^^ = SiX^''\ {in) s^A^^^) > A^'^), 

for < fc < min(s,t). This implies the desired result. In fact, as A'*^^ is an e-core if 
and only if /i*^'') = SiA*^'^^ is an e-core by Lemma r3.4r 3). we must have s = i. Thus 
base(siA) — Si base(A) follows. 

If fc = then the claim holds by the hypothesis. Suppose that the claim holds 
for fc. Then (2) implies 

(i) A'^''^-'^' = down(A*^'''') and /z^*''"*""'^-' = down(/i('^^) = down(siA*^'''') are s^-cores, 

(ii) ^C^+i) = downi^C^)) = down(s,A('^)) = down(A('=)) = SiX^''+^l 
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If Mi(down(A('=))) < Mi+i(down(A('=))) then (1) implies that Sibase(A) < base(A), 
contradicting the hypothesis. Thus, Mj(down(A('^^)) > Mj+i(down(A(^^)) and this 
and (i) imply 

(iii) SiA^'^+i) > A^^+i). 

(b) If SiA(°) = A(") then the result is obvious. Suppose that SjA(°) > A^"^ As 
SiA(*) < A(*\ the same induction argument as in (a) proves that there exists the 
maximal 1 < ko < t such that 

(i) A^^) and 11^'''^ are srcores, (li) /x^^) = Si\^''\ (ni) s^A^^^ > A^^^, 

for < A; < fco - 1. Then (i) for fc = fco - 1 and SiAt*^"-!) > A^'^o-i) imply 

Mi(A('=°-i)) > Mi+i(A('=«-i)). 

Applying (2) once more, we also have 

(i) A(*=°) is an Sj-core, (ii) fj,'^'"'^ = SiX^''"\ 

Let J be the set of beta numbers of charge m associated with A^'^''^^-'. Then, 
;^(feo-i) and ^(^0-1) both have p' = minC/(J) = mmU{siJ). Consider q' = 
min W(J). Assume that q' + eZ i. Then 

Mi+i(A('=°-i)) < Mi(A(*^''-i)) = Mi(A('=°^) < Mi+i(A(^'')) 

and Mi+i(A(*=o)) is either M,+i(A(*=o"1)) - e or M,+i(A(*=«"1)). In either case, we 
have a contradiction, and we conclude that q' + eZ = i. Then 

Mi+i(A('=°-i)) < Mi(A('=«-i)) = Mi{X^''°^) + e< Mi+i{X^''°^) + e 

and M,+i(A('='')) + e = M,+i(A('=''-i)) + e. 

As M,+i(A('=»-i)) < ^^^(AC^o-i)) implies Mi+i(A('=»-i)) + e - 1 < Mi(A('=»-i)) 
and Mi(A('=«)) 7^ Mi+i(A('=°)), we have Mi(A('=«)) + 1 = Mi+i(A('=°)). Since A(*=°) is 
also an Si-corc, this implies SiX^''°^ = X^'^°h Hence, we have = X^''°\ which 

implies base(siA) = base(A). 

(4) (a) Since > /x, A does not have a removable i-node. Let J be the set 
of beta numbers associated with //''^^■'"^A, and let K be the set of beta numbers 
associated with A. We have max J = jo = max if. Then 

(i) By deleting the first row from f^^'^^^'^^X, we obtain fl^°'^fi = Siii. 

(ii) The set of beta numbers associated with f^'^^^^^X is Si{J \ {jo}) U {jo}- 

If (pi{X) = 1 then the claim basc(/j^^''''^'' ^A) = basc(A) is obvious. Assume that 
iPi{X) > 1. Then ff'^^^^^^X has both an addable z-node and a removable i-node, 
thus it cannot be an e-core. This implies U{J) ^ and we have U{J) = {jo}, 
p' = min U{J) = jo- 

Note that the abacus displays of J and K have the following form by (i) and (ii) 
above. 
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X X 
X X 
X 
X 
X 

Jo 



K : 



X X 
X X 
X 
X 
X 

jo 



Thus, there exists ko such that, for < 

down'^~''"'^(A) are obtained from down'' {ff'^^'' 



k < ko, down'=+i(/f ^^^-^A) and 

^A) and down'^(A) by moving the 



maximal element of the j*'' runner, for some j i,i + 1, to the runner, re- 



spectively. Note that j is the same for 
we reach the following form. 



A and A in each step k. At k = ko, 



down'"'(J) : 



X X 
X X 
X 
X 
X 

X 

jo 



down'=«(K) : 



X X 

X X 

X 

X 

X 

X 

jo 



Note that down " (K) = base(A). In particular, wc have base(A) > basc(A). 
By computing down'^(J), for k > ko, we conclude that base(^^'^'*^^~^A) = base(A). 

(b) Since s,/x < /U, A has the unique addable i-node, which is the addablc i-node 
on the first row. Thus, (pi{X) = 1 and we compare base(/iA) and basc(A). Let J 
and K be the corresponding sets of beta numbers, respectively. Then the abacus 
displays of J and K have the following form, where J'q = j'o — 1. 



J: 



X X 
X X 
X 
X 
X 

jo 



K : 



X X 

X X 
X 
X 
X 



j'o 



By a similar argument as above, there exists ko such that down*^" ( J) and down*^" (K) 



have the following form. 
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down'=° (J) 



X X 
X X 
X 
X 
X 
X 



X X 
X X 
X 
X 
X 

X 
•/ 



JO ■■■ ■■■fa 

Thus, base(J) = down'^" ( J), and by computing down^ (K), for k > ko, we have 
base(J) = Sibase(-fi') > base(iir). □ 

Lemma 8.2. Let X G -B(A,„) and J the corresponding set of beta numbers of charge 
m. Suppose that fiX ^ and that fiJ is obtained from J by moving x to x ^ \ . 

(1) Sibase(J<2,_i) < base(J<j;_i). 

(2) base((/iJ)<j:+i) = basc( J<3;+i) > base( J<2;+i). 

(3) Suppose that {z G J>x+i | z + eZ = i} 7^ 0. We denote 

y = min{z G J>x+i \ z + eZ = i}. 

Then we have either 

(i) base((/jJ)<y_i) = base(J<j;_i) > base(J<y_i), or 

(ii) base((/iJ)<y_i) = base(J<y_i). 

Proof. (1) Since fiJ is obtained from J by moving a; to x + 1, a; is the smahest 
addable i-integer which corresponds to a normal i-node. Note that aU the elements 
in 

{a: — /ce G J I fc G Z>i, x — ke + 1 ^ J, x — ke > Mi^i{J<x-i)} 
correspond to addable normal i-nodes. Thus, it must be empty and we have 

M,(J<^_i) < Af,+i(J<^_i). 

Now Lemma [8. If 1) implies the result. 

(2) Note that J<x-i = {fiJ)<x-i and 

J<x + l = J<x-l U {x}, ifiJ)<x+l = ifiJ)<x-i U {x + 1}. 

Thus Proposition !?. 81 implies 

{base(J<2:+i) — base(base(J<2;-i) U {a;}), 
base((/j J)<:r+i) = base(base(J<2;_i) U {a; + 1}). 

As base( J<3;„i) is the set of beta numbers of an e-core, say /z, and s^/i < /i by (1), 
and the partition associated with J<x+i has an addable i-node on the first row, we 
are in the situation of Lemma [8TT 4) (b) . Note that the addable i-node on the first 
row is the lowest addable normal i-node. Thus, {fiJ)<x+i = fi J<x+i and 

base((/i J)<3;+i) = Sibase(J<a;+i) > base( J<a;+i). 

(3) Denote (/^ J)<y_i riZ>x+2 = J<y-i^'^>x+2 by L. L does not contain beads 
on the i*'* and the {i + 1)'^ runners. The former follows from the definition of y. 
To see the latter, observe that there is no bead between x and y on the i*'* runner. 
Thus, if there was a bead between a: + 1 and y — e + 1 on the {i + 1)*'* runner, 
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then i?yl-deletion would occur between x and the bead, contradicting the fact that 
X corresponds to a normal i-node. Hence the claim follows. 

Write L = [j^, . . .,js+r} and set J^+^+i = J<x+i, J's+r+i = {fiJ)<x+i- Define 
Jj(, and J^', for /c = s + r, . . . , s, by 

4 = base(4+i) U {jk} and = base(J^+i) U {jk}. 

We have 

(tt) base(J^Vr+i) = Sibase(J^+^+i) > base(J^+^+i) by (2). 
(ji) base( J<y_i) — base(J^) and base((/i J)<y_i) = base(J") by Corollarv l7.9l 
Suppose that base(J^) = base(J^'), for some k. Then we have 

base((/i J)<y-i) = base( j") — base(J^) = base(J<y_i). 

Next suppose that base(J^) ^ base(J^'), for all k. We prove by downward induction 
on k that base(J^') — Sj base( J^) > base( J(.). Iffc = s + r + l then there is nothing 
to prove. Suppose that the assertion holds for fc + 1. Let 

Jk+i,t = down*(base(4+i) U {jk}) and = down*(base(4'+i) U {jk}), 

for t > 0. We show that 

When t — (i) and (ii) follow from base(J^'_^i) = Si base( J^+;^) > base( J^_|_;^). 

Suppose (i) and (ii) for t and apply the down operation to J(._|_]^ j and J'f!^i f. 
Then, p' is the same for both and it lies on the same runner as jk- Consider q' for 
J'k-i-i f Then we have one of the following. 

(a) If q' is not on the i*'* or the (i + 1)*'* runners, then J^_|_i and J^'+i 
are obtained by moving q' to p' ~ e respectively. 

(b) If q' is on the runner, then Jk_^^l is obtained by moving q' to p' — e 
and J'k^i is obtained by moving q' + 1 to p' — e. 

(c) If q' is on the {i + 1)*^ runner, then J^+i is obtained by moving q' to 
p' — e and J'k_^_l is obtained by moving q' — 1 to p' — e. 

In all the cases, we have (ii) for t + 1. Now suppose that (i) breaks down at t + 1. 
Then we have 

M^{4+ut) > A/.+i(Jl.+i,t) and M,(4+i^,+i) < M,+i(4+i,,+i). 

The equality does not hold in the latter, since they are on different runners. Thus, 
we have M,{4^^ ^^-^^) = A/i(Jfc+i_t) - e and Af,+i( J^+^^^+i) = A-/i+i(J^+i J, and 

M^iJ'k+l,t) - e < A/,+i(4+i_,+i) < Af,(4+i_,) - e + 1 
implies that Mi+l{J'^.^-^^ j_,_^) = Afi(J^_,_-^ f_^_i)+l. Hence we conclude that J'k^i = 
= J'k+it+i- However, this implies base(J^) = base(J^'), contradicting 
our assumption. Hence, (i) holds for t + 1. 

Therefore, base( J^') = Si base( J^) > base( J^) holds. By setting fc = s and using 
base(J<j,_i) = base(Jg) and base((/i J)<j,_i) = base(J"), we have proved 

base((/^J)<y_i) = Sibasc(J<y_i) > base(J<j,_i) 
in this case. □ 

Lemma 8.3. Let X e _B(A„j) and J the corresponding set of beta numbers of charge 
m. Suppose that fiX ^ and fiJ is obtained from J by moving x £ J to x+1 G fiJ. 
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(1) Suppose that {z £ J>x+i \ z + eZ = i} ~ 0. 

(a) //sibase(A) > base(A) then base(/iA) — Sibase(A) > base(A). 

(b) //sibase(A) < base(A) then base(/iA) = base(A). 

(2) // {z g J>x+i \ z + eZ, = i} ^% then base(/iA) — base(A). 

Proof. (1) Write J>x+2 = {jo, ■•■,>}• Set J'^^^ = J<x+i and J'^^^ = {fiJ)<x+i. 
Then define and J^', for fc = r, . . . , 0, by 

4 = base(4+i) U {jfc} and J'^ = base(4Vi) ^ {jfc}- 

Then Corollary 17.91 impUes 

base(J) = base( Jq) and base(/i J) — base( Jq ). 

There is no element of J>x+2 on the i*'' runner because Mi{J) — x. Suppose that 
there is an element of J>x+2 on the (z + 1)"* runner. We denote by y the minimal 
such. Then J has the following layers. 

X 

y 

This implies that i?A-deletion occurs between x and ?/, which is a contradiction. 
Thus, there is also no element of J>x+2 on the {i + 1)*'' runner. 
By Lemma 15^ 2'). we have 

base(J"^i) — Sjbase(J^^i) > base( J,'._^j). 

Hence, J" = s.^J^ are Srcores and Mi{J^) > Mi^i{J^). 
We prove by downward induction on k that 

(a) If Si base(J^) > base( J^) then base(J^') = Si base(J^) > base(J^). 

(b) If Sibase(J^) < base(J^) then base(J^') = base(J^). 

When k = r, (a) and (b) follow from Lemma [5TlT 3). Suppose that (a) and (b) hold 
for fc + 1. Then we have either 

(a') J'/! = SiJ'f. are Si-cores and Mi(J(,) > Afi+i(J^), or 
(b') J'^ = J(. is an Sj-core and M,(J^) < Af,+i(J(.). 

Suppose that Si base( J^) > base(J^). Then (b') does not occur by Lemma lSnT lV 
Thus (a') must occur and Lemma IS.lT Sl implies 

base(J^') = .Sibase(J^) > base(J^). 

Suppose that Sibase(J^) < base(J^). If (b') occurs then base(J^') — base(J[.) 
obviously holds, so we may assume that (a') occurs. Then, Lemma I8.1f 3) implies 
base(J^') = base( J^) also. We have proved that (a) and (b) hold for k. 

Setting k = and using base(J) — base(jQ) and base(/i J) — base(jQ ), we have 
the desired result. 

(2) Define y = min{z G J>x+i | z + eZ = i} as before. Then, by Proposition [7?H1 

{base(J<y) = base(base( J<j,_i) U {y}), 
base((/i J)<j,) = base(base((/i J)<j^_i) U {y}). 

Let J' = base( J<j^_i) U {y} and J" = base((/i J)<y_i) U {y}. By Lemma 15^ 3) we 
have either 

(i) base((/i J)<j,_i) = Si base( J<2;_i) > base( J<j,_i), or 
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base(/r°"A) 



(ii) ha,se{{ fi J) <y-i) = base( J<j^_i). 
Let A' be the partition whose set of beta numbers of charge m is J'. If (i) occurs then 
J" = f^^'^^ ^ J' and we are in the situation of Lemma [8. 11^ 4) (a). Thus we have 
base(J') = base(J"). If (ii) occurs then J' = J" and we have base(J') — base(J") 
again. Thus, base((/i J)<j^) = base(J<y) in both cases. Now Corollary 17.91 imphes 
base(/iJ) = base(J). □ 

The next theorem is the counterpart to Theorem l6.31 the "roof lemma" of [KLMWT]. 
Theorem 8.4. Lei A G S(A„). Then 

{Si base(A) (i/base(A) has an addable i-node) 
base(A) (otherwise) 

and base(/*A) = base(A), for < t < (pi{X). 

Proof. The theorem is equivalent to the following two statements. 

(a) If (^i(A) = 1 and base(A) > base(A) then 

base(/iA) — Sibase(A) > base(A). 

(b) Otherwise base(/jA) = base(A). 

Suppose that the assumption in (a) holds. Then Si base(A) > base(A) implies 
Mi (A) > Mi^i{\) by Lemma rs. II Thus Mi(X) corresponds to an addable normal 
j-node. As </?i(A) = 1, fiX is obtained from A by adding this node. We apply Lemma 
18.31 Then x = Mi{\) and (l)(a) apphes. Hence the result follows. 

Suppose that the assumption in (b) holds. Then we have Si base(A) < base(A) 
or v3i(A) > 2. In the former case, either (l)(b) or (2) of Lemma [8.31 applies. In 
the latter case, Lemma |H^2) applies. Hence base(/iA) — base(A) follows in both 
cases. □ 

Corollary 8.5. base(A) — floor(A). 



Proof. Note that Lemma [5.151 implies that 

Si floor(A) (if floor(A) has an addable i-node) 



floor(/r°^A) 



floor(A) (otherwise) 



and floor(/*A) = floor(A), for < < < fiiX). Thus induction on the size of A proves 
the result. □ 



The next theorem follows from Theorem 16. 23! and Corollary (83] 
Theorem 8.6. In the partition realization of B{Km), we have 
B'"(A,„) = {A e B(A,„) I base(A) D w0„}. 
Recall that Wm is the longest element of Wm ■ 
Corollary 8.7. Write base(A) = w\%m, for a unique wx G W/Wm- Then 

w\Wm = max{w eW \ Xe B"'{Am)} 
with respect to the Bruhat-Chev alley order. 
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9. Kleshchev multipartitions 
Recall that Mi{X) = max{x E J \ x + eL = i}. 

Definition 9.1. Let A e -B(Ao) he an e-core, J the corresponding set of beta 
numbers of charge 0. Write {Mi{X)}i^x/eZ in descending order 

M,,{X) > M,,(A) > •■• > M,^(A). 

Then define t„i{J) — J U {Mij.(A) + e}i<k<m, and denote the corresponding e- 
restricted partition by rm(A) G B{Km,)- If m = then t„i(A) = A. 

Recall from the definition of W in [Kc[ p. 74] and [Kc[ Proposition 6.5] that W 
is the semidirect product of Wq and T, where T = {ta \ Oi G (B^~l'Zai}, and T acts 
on weights by 

t„ A = A + A{c)a - ((A, a) + ^ |apA(c))^. 

See |Kc| (6.5.2)]. Thus, any weight in the VF-orbit WAq is of the form ^qAo, for 
some ta € T. Note that t^ is not necessarily a distinguished coset representative. 

Lemma 9.2. Suppose that A G B{Aq) is an e-core, and write A = ta^o, for a = 
Yl^iZi ruiai. Then m, = Nq{X) - N,{X), for I < i < e - 1. 

Proof As wt{X) = taAo = Aq + a - ^\a\'^6, 

e-l ^ 

N,{X)a, = Ao - t^Ao = -\a\^5 - a. 

i=0 

Thus Nq{X) = ijap and Ni{X) = ijap - rui, for 1 < i < e - 1. The result 
follows. □ 

Proposition 9.3. Let X — w0o G -B(Ao) and let /i = iy'0m G B{Am), where 
w G W/Wq and w' G W/Wm- Then wwq > w' if and only if Tm{X) D /i. 

Proof. We use Proposition 14.41 throughout freely, without comment. 

We may write A = ta^o, for a = X]i^=i ^iO^i^ ^-iid ta = wv, for v G Wq. Then 
wWQ%m = taU%m for u = v^^wq G Wq. On the other hand, if u G Wq then 
taU < wwq, which implies taU^m C wwQ%rn- Thus 

WWo^m = ina.x{taU^m \ u G Wo}. 

If wwq > w' then wwQ%m ^ if'0m = M> ^^^d conversely, if wwQ^m 3 /i then 
wwo > w' . Thus we want to show wwQ^m = TmlA). 

Suppose that m = 0. Then wwo^m — w^m — A and wwo0m = ''m(A) is trivial. 

Suppose that to ^ 0. Fix m G Wq and write uA^ = Am — P, for some P G 
I]i'=i ^>oai- Then 

ta^m ^ A„i + a- {{Am, a) + ^\a\'^)S, 
taP ^ P - {P,a)S. 
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We also have ta^a = Aq + a — i|api5, which impUes YTi=o ^iW^^i = ^iQ^Pf^ ~ o: 
as before. Therefore, 

e-l 

= ((A„,a) + i|ap-(/3,a))(5-Q + /3 

e-l 

= (A,„ - p,a)6 + + N^{X)ai. 

4=0 

As taU$rn C wwo^m, for aU u, the height of (A„j — /?, q;)(5 + /? must attain a 
maximum value at wwQ%m- 

As u G Wo, we may compute mA^ by restricting the weights to Q{Af.-i). Hence 
we consider the restricted weights for the moment, and, by abuse of notation, we 
use the same uKm- Then, A^ may be considered as the weight ei + ■ ■ ■ + of 
0(Ae_i) = sZ(e,C), where the weight lattice of sZ(e,C) is realized as ©^"j^Ze^ with 
Q = as usual, and the simple roots are {a^ = — e,;+i}i<i<e. Thus, 

wA„i = A„i - /3 e {ej^ H h e^,,^ | 1 < ii < • • • < i„i < e}. 

Write wAm = J2T=i ^ik- Note that (ci, e^) = (5^ and we may compute (A^ — /3, a) 
by using the restricted weights. Thus, by Lemma l9.2i 

mm m 

(A™ -/3,a) = ^(e,,,a) = ^(m,, -TO,,_i) = ^(7V,,_i(A) -7V,,(A)). 
fe=i fe=i fe=i 

As /3 = X]fc=i(£fc ~ the height of (3 is ~ Therefore, the value to 

be maximized is 

m 

fe=i 

Define = (iVi_i(A) — Ni{X))e + i, for 1 < i < e. Here, we understand that 
Ne{X) — No{X). It is important that the range for i is not < i < e — 1 but 
1 < i < e. Let J be the set of beta numbers of charge associated with A and 
Mi (A) = max{a; G J | a; + eZ = i} as before. Then, 

e— 1 m J . m e—1 

i=0 fc=l fc=l i=0 

We claim that Li = Mi{X) + e, for 1 < ? < e. Recall how to read Ni{X) from 
the abacus. We explain this by an example. Let A = (4, 2) and e = 6. Then the 
corresponding J is displayed as follows. 

-12 -11 -10 -9 -8 -7 
-6 -5 -4 -3 -2 
1 4 

We read the numbers on the abacus from — oo and with initial value 0, and 
increment the value by 1 at each number which does not belong to J. Equivalently, 
the value at x is |{?/ < x | y ^ J}|. We obtain 
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1 

2 2 3 4 4 5 

6 7 8 9 10 11 

We consider the same for the empty partition. Then we have 





1 2 3 4 5 

6 7 8 9 10 11 

We compute the difference and obtain: 



1 

2 1110 



Then Ni{X) is the summation of the entries on the i*'' runner. 

A^o(A) = 2, NiiX) = 1, N2iX) = 1, NsiX) = 1, N^X) = 0, N^iX) = 1. 

In this example, we have 

Li = 7, La = 2, = 3, L4 = 10, L5 = -1, Lg = 0. 

The proof of this rule is by induction on the size of A. If a; e J moves to a: + 1 when 
adding a node, then, as is explained in Example 12.11 the box to be added has the 
content x. Then observe that \{y < x \ y ^ J}\ increases by 1 at x. 

Let a and /3 = a + 1 be two consecutive numbers such that a G i — 1 + eZ and 
P ei + eZ. 

Suppose that a > 0. Then, by the above rule for computing Ni{X), we have 

(a) If /3 e J then the values at a and (3 are the same. Thus, they contribute 1 
to 7V,_i(A) -7V,(A). 

(b) If /3 ^ J then the value at (3 is greater than the value at a by 1. Thus, they 
do not contribute to Ni^i{X) — Ni{X). 

Similarly, if a < 0, then we have. 

(a) If /? ^ J then they contribute -1 to iVi_i(A) - Ni{X). 

(b) If /3 e J then they do not contribute to N,^i{X) - N^{X). 

Suppose that Mi{X) > 1. We have, for example, 

X X 
X 

X 

X 
X 

Then only those (3 ^ J with a > contribute and the number of such is *'^'(-'')+'^~' _ 
Hence Li = MiW±±ilf, _|_ i ^ m^{X) + e. Next suppose that Mi{X) < 0. 
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X X 
X 

X 

X 
X 

Then only those /3 J with a < contribute and the number of such is . 
Hence Li = — i-il-^M^g + i = Mi{X) + e. We have proved Li — Mi{\) + e. 

Recall that we want to maximize X^fcLi ^ik ■ This is achieved precisely when 
{Li^ — e I 1 < A: < m} consists of the largest m numbers of {Mi{X) | 1 < « < e}. 
From now on, we suppose that 

{M,,(A),M,,(A),...,M,„(A) \l<ii<--- <^„^<e} 

are the largest m numbers of {Mi{X) | 1 < i < e}. We write Mi^ for Mi^{X). Then 

e— 1 /\ r I ■ ^ e— 1 

2=0 k=l k=l i=0 

We compute Ag — wt(X) and A,„ — wt(r„j(A)). For the computation, it is helpful to 
view a partition as a difference of two diagrams both of which extend infinitely to 
the left. Let ^ G B{Km) and define two subsets of 7? by 

A = i) I * > j < ^i+m} and B = {(i, j) | i > ~m, j < 0}, 

where the i-coordiate increases downward as in English convention. We also define 
the residue of a; = {hj) £ by res(x) = — i + j + eZ G Z/eZ. Then 

We can justify the rightmost by considering the region D — {{i, j) \ i < N, j > N'}, 
for sufficiently large TV and —N', and understand it as 

x£AnD xeBnD 

Let ko > ki > ■ ■ ■ be the beta numbers of /i. Thus, kj = iij + m — j. We may read 
them from fj. as Example 12. II Then we may write 

E ^rcs(x) = E E ™^ E "^i-oscx) = E E 

xeA j>Q s<kj xeB j>0 s<m-j 

They do not make sense, but their difference does. Note that we can rearrange the 
order of a finite number of rows of A or B to compute A,„ — 'wt{fi). 

Now we compare Ao — wi( A) and A„i — wt(T„i(A)). Lety4={(i,j) | i > 0, j < A^} 
and B = \ i>0,j< 0}. Then 

Ao - ■wt{X) = E "rcs(2;) " E '^'^cs(x)- 
x£A x&B 

Define A',B' a I? by 

A' = {(-fc, j) I 1 < < m, j < M,, + e - k}, B' = {(-fc, j) | 1 < A: < m, j < 0}. 
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Then 

Km - Wt{TmiX)) = ^ ares(x) - "res(x) • 

xeAUA' xeBUB' 

Thus (Ato — wt{Tm{X))) — (Ao — wt{X)) is given by 

^ ^ ^res(x) ^ ^ *^res(x)- 

xeA' xeB' 

Observe that the first term is given by X^^Li J2j<Mi +e '^i second term is 

given by J2^=i J2j<k '^r Thus, for a sufficiently large N, we have 

m ^^'fc+e-l fc-1 

Km - w)i(Tr„(A)) = ^( ^ aj - ^ aj) + Aq - w;t(A), 
fe=l j=-JV j=-JV 

and each term in the sum is equal to 

— 6 + (afc H h aifc-i). 

e 

Hence A„ — wf(Tm(A)) = Km — wt(wwQ^m), which implies wwo^m = TmiX)- □ 

We may describe Tm{X), for 1 < m < e, by Young diagrammatic terms. To see 
this, let £ = £{X) be the length of A = (Aq, Ai, . . . ) and define 

{Xi +e — m {0 <i <m) 

min{Ai + e - m, Xi-m} {m < i) 

Wc have f j = if and only if z > ^ + m. It is clear that vq > ■ ■ ■ > Vm-i and 
> I'm+i > • • • • As Vm-\ < i^m would imply Xm-i + € — m < Xm + 6 — 171, we 
have Um-i > I'm- Hence, z/ is a partition. 

Let shift™ (A) = (0™, Aq, . . . , Ai._i, 0, . . . ). We denote by the partition (a^ 0, . . . ). 
The sum of partitions is defined by A + /i = (Aq + no^Xi + /zi, . . . ). The following 
proposition shows that 

Tm{>^) = (A + (e - m)^+'") n ((Ai + e - m)™ + shift^CA)). 

In particular, we have 

(i(7"m(A)) = a(A) + e — m and (.{Tm{X)) = i{X) + m. 

Proposition 9.4. Let A be an e-core, and define v as above. Then 

1/ = (z/Q, . . . , Ve+m-l, 0, . . . ) = Tm{X). 

Proof. Let J be the set of beta numbers of charge associated with A, and let K 
be the set of beta numbers of charge m associated with v. Then 

ki+m = min{A.,+„ + e - m. - i,Xi - i} = min{ji+„ + e, jj, 

for i > Q. We also have ki = ji + e, for < i < m. Hence, to obtain K from 
J, we start with J + e, namely we slide down all the beads by one on the abacus, 
and move ji+m + e to ji when ji+m + e > ji, for i > 0. Since u is a, partition, 
ji = ji'+m + e > ji', for some i', when it occurs. 

Our aim is to prove that K = J L) {Mj^(A) + e}i<k<m- First we show that 
X £ J implies x G K. Suppose that x = ji and x ^ K. Since x must move, 
ji = ji'+m + e > j^^, for some i' > 0. Thus i < i' and jj+m + e > jv+m + e = j,. 
Hence jj+m + e moves to x, which contradicts the assumption x ^ K. 
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Next consider x G {Mi{X) + ejig^/eZ- As a; ^ J, no ji'+m + e G J + e moves to 
X. Hence x ^ K \i and only if a; = Ji+m + e > Ji, for some i. Let a; = ji+m + e. 
We have to show that ji+m + e > ji if and only if a; ^ {Mi^(A) + e}i<fe<,„. If 
ji+m + e > then ji > ji+i > ■ ■ ■ > ji+m-i > ji+m + 1 imphes 

{ji+m-l, Ji+m-2, . . . , ji} C {ji+m + 1, ji+m + 2, . . . , ji+m + C - 1} H J. 

Hence ji+m-i + e, . . . , ji + e are in pairwise distinct runners and all of them are 
greater than x. Wc have proved x ^ {Mi^(A) + e}i<A;<m- If ji+m + e < ji then 
there exists z + m— l>i'>i such that 

{ji+m-l, jj+m-2, . . . , ji'} = {ji+m + 1, jj+m + 2, . . . , j^+m + 6 - 1} H J. 

In fact, it is clear that ji+m-i is the minimal element of the right hand side. Denote 
the maximal element by ji'. Then ji' < ji+m + e < ji implies i' > i. 

These beads are in pairwise distinct runners. Each of the i + m — «'(< to) runners 
has a bead which is greater than x, but the remaining runners do not have such a 
bead. Hence x G {Mi^(A) + e}i<fc<m- □ 

We are now prepared to prove the following. 

Theorem 9.5. Let \ ® ^ e B{Ao) ® B{A„i). Then X ® fi e B{Ao + Am) if and 
only if 

Tm(base(A)) D roof(/i). 

Proof. Suppose that to — 0. By Corollary [6]4] and Corollary 18. 5[ base(A) D roof(/i) 
is equivalent to floor(A) D ceil(^). Write floor(A) — w9o and base(^) — w'0o, for 
Wjw' G W/Wq- Then floor(A) D ceil(/i) is equivalent to u; > w' , which is further 
equivalent to 

/(A)=wAo>u''Ao=i(/i). 
Hence CoroUarv 15.81 for r = d = 2 implies the result. 

Suppose that m ^ 0. Write base(A) = w0o and roof(/i) — w'9m, for w G W/Wq 
and w' G W/Wm respectively. Then CoroUarv 15.81 for r = 2,d — 1 implies that 
A ® /i G B{Aq + A,,„) if and only if wwq > w' . This is equivalent to Tm(base(A)) D 
roof(/i) by Proposition 19.31 □ 

Let Hn be the cyclotomic Hecke algebra defined by (To + l)'^{To + q'")'-'* = 0, 
{Ti — q){Ti + 1) = 0, for 1 < i < n, and the type B braid relations. As was 
mentioned in the introduction, a complete set of simple 7i„-modules is given by 
the set of nonzero 

£,(AM,...,A(i))>g^ where is obtained fr om the Specht 

module S'*-'^' ') by factoring out the radical of the invariant symmetric bilinear 

form defined on it. The complete set is naturally a fl{^g^]^)-crystal B{A), where 
A = dAo + (r - d)Am- See |AM] and [A2], or (AT). Note that when r = 2 and Q = 
— g™, we obtain the Hecke algebra Ti.n{Q,q) of type B as special cases. Theorem 
19.51 combined with the results explained in the introduction gives the following. 

Corollary 9.6. Let A = A^^) ® ■■■ ® A^'') G B(Ao)®'* ® B(Am)^''"'^. Then the 
following are equivalent. 

(i) ^ 0. 

(ii) AGS(dAo + (r-d)Am). 

(iii) The following three conditions hold. 

(a) baseCAC^)) D roof(A('=+i)), for 1 < k < d, 

(b) Tm(base(A(''))) D Yoof{X^'^+^'^), 
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(c) base(AW) D roof(A('=+i)), ford<k<r. 

Recall that a(A) is the length of the first row, and £(X) is the length of the first 
column. For A = A^^) «)■•■«) A^"^), define ai(A) = a(A(*)) - £(A(*+i)). Mathas proved 
the following result. 

Proposition 9.7. Suppose that e = 2 and let 

A = A(i) ® ■ • ■ ® A^'') e S(A„J B(A„,„) = B(Ao)^'* ® B(A„)«'-'*. 

T/ien A G B{dAo + (r — (i)A„j) i/ anrf onZy if cii{X) > Smiim+i — I7 for I < i < r. 

Observe that any 2-core A is of the form (c, c — 1, . . . , 1) and a(A) = i{X) = c. 
Using the closed formulas for ceil(A) and floor{A) for a partition A which is given 
in Proposition (5221 we have 

(i) If rrii = nii^i then floor(A^*'') D ceil(A('"'"-'^^) is equivalent to 

a(A(')) >£(A(*+i)). 

(ii) If m,j =/= rrii^i then ri(floor(A^*'')) D ceil(A^'"'"^-') is equivalent to 

a(A(*)) + 1 > £(A('+i)). 

Thus, Mathas' result follows from our results. 

Now consider e = 3. Recently, in the spirit similar to Mathas' result in e = 2, 
Payers has obtained a necessary and sufficient condition for (A, /i) to be a Kleshchev 
bipartition [P]. According to him, the condition may be restated as follows. 

Proposition 9.8. Suppose that e = 3 and let \® ji € ^(Aq) ® B{Am). 

(i) If m — then A /i G -B(Ao + A^) if and only if 

a(A) > i{m{^)) and a{m{X)) > e{p). 

(ii) If m ~ 1 then A /i G B{Aq + A„i) if and only if 

a(A) > - 2 and a{m{X)) > e{fi) - 1. 

(iii) If m — 2 then A ® G B{Aq + A„j) if and only if 

a(A) > e{m{fj.)) - 1 and a{m{X)) > £{fi) - 2. 

Recall that £(roof(/i)) = £{ii) by Lemma 12.4( 3). and a(base(A)) = a(A) by 
Lemma [277l 3). By Proposition l5.21[ we have the following equalities. 

(i) a(A) = a(base(A)) and l{m{p)) = €(roof (to(/x))) — a(roof(/x)). 

(ii) a(m(A)) = a(base(m(A))) = f(base(A)) and £{^i) = ^{^:oo^{^x)) . 
Thus, his condition is precisely 

a('''m(base(A))) > a(roof(^)) and ^(T„i(base(A))) > ^(roof(^)). 

Note that any 3-core A is of the form (c, c — 2, . . . , c — 2r + 2, d^, (d — 1)^, . . . , 1^), 
where d = c — 2r or d — c — 2r In particular, A is determined by a(A) and 

£(A), because a(A) — c and £{X) = r + 2d — 2c — 3r or 2c — 3r + 2 imply 

^_ ^ ^(A)-2a(A) j ^^^ 2e{X)~aiX) ^ 
3 3 
Hence, the above condition is equivalent to r,„(base(A)) D roof(/i). 

■^The number of i such that A; = A^+i + 2 is r in the former case, and r — 1 in the latter case. 
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As a conclusion, we may deduce Proposition l9 . 81 from our results, and conversely, 
we may restate our results Theorem 19.51 and Corollary 19.61 in e = 3 by using his 
more explicit numerical conditions, which we do not mention here. 
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